
Spice the Halibut and set aside. Combine the coconut milk and red curry paste in a skillet on medium heat. Mix well. Add the spiced halibut and cook for 10 - 12 minutes or so, flipping half way through. Finish by adding in the veggies and tomatoes and cook for 2 minutes.
In a dinner bowl, place the veggies on the bottom. Top with the halibut fillet and as much curry sauce as you like.
Serve and enjoy!