This marvelous Baked Mahi Mahi with Vegetables will please a crowd!
Mahi Mahi is one of my favorite fish. It doesn’t have that “fishy” flavor that so many fish do. Plus, I will be the first to admit I’m a fish dummy and always seem to overcook or undercook. I can rarely seem to get my fish recipes to turn out just right. This Baked Mahi Mahi with Vegetables got it just right, though.
This is a dish full of flavor with tomatoes, zucchini and garlic, and is a great way to use up summer vegetables. If you’re a gardener, and still up to your ears in tomatoes and zucchini, this recipe is definitely for you. And if you’re not a gardener, that’s ok too. 🙂
This is a really simple recipe. The longest part of the recipe is sautéing the onions, but you do like me and chop up a bunch of onions and caramelize/sauté them for future use and just keep in your fridge!
Feel free to eat the Mahi Mahi without any starchy side dishes, but we loved serving this over cauliflower rice to soak up the juices. We’ve also enjoyed it with rice (obviously not Paleo, but gluten free). Plus, this is a beautiful, bright dish, and this Baked Mahi Mahi is a gorgeous option for entertaining! It’s also Paleo and Whole30 compliant, making it a versatile dish for many diets!
You can spice this recipe up with some red pepper flakes, a dash of cayenne, or a splash of Sriracha if you want to add some kick! A few of my kids can’t even tolerate cinnamon gum because their tongues are so sensitive, so I left the “kick” out. 🙂
Note: You could use almost any type of fish for this delicious recipe. However, I suggest choosing a firm fish like Mahi Mahi. You can pick up frozen, wild Mahi Mahi filets that are all pretty uniform in size at most Costco stores.
Baked Mahi Mahi with Vegetables (Paleo, Whole30)
|Prep Time||15 minutes|
|Cook Time||30 minutes|
- 4 filets Mahi Mahi
- 2 lemons
- salt to taste
- pepper to taste
- 1 medium onion diced
- 2-3 TBSP avocado oil
- medium zucchini cubed
- 1 14.5 oz can diced tomatoes
- 1 tsp garlic powder
- 2 tsp Save the Day Italian Seasoning
- salt & pepper to taste
- Preheat oven to 375 degrees.
- Place Mahi Mahi filets in a 9x13 glass baking dish, then drizzle with juice from lemons and sprinkle with salt and pepper. Set aside.
- Heat avocado oil in a skillet over medium heat, then add onion and sauté until tender and translucent.
- Add tomatoes, zucchini, garlic powder, Italian seasoning and a bit more salt & pepper, if desired, and cook until fragrant, about 3-4 minutes. (Zucchini will finish cooking in oven)
- Pour tomato mixture over Mahi Mahi and bake in oven for about 20 minutes, until cooked through.
Like what you read? Sign up here and get my Top 10 Recipes ebook for free!
Leave a Reply