Baked Mahi Mahi with Vegetables (Paleo, Whole30)

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)

Print Recipe

Baked Mahi Mahi with Vegetables

Votes: 10
Rating: 3.5
You:

Rate this recipe!

Add to Meal Plan: Select Course to Add: BreakfastLunchDinner

This recipe has been added to your Meal Plan

Course

Entree, Main Course, Main Dish

Cuisine

American, Italian

Prep Time

15 minutes

Cook Time

30 minutes

Servings

people MetricUS Imperial

Ingredients

• 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

Course Entree, Main Course, Main Dish Cuisine American, Italian Prep Time 15 minutes Cook Time 30 minutes Servings people MetricUS Imperial Ingredients 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

Votes: 10 Rating: 3.5 You: Rate this recipe! Add to Meal Plan: Select Course to Add: BreakfastLunchDinner This recipe has been added to your Meal Plan

Instructions

1. Preheat oven to 375 degrees.
2. Place Mahi Mahi filets in a 9x13 glass baking dish, then drizzle with juice from lemons and sprinkle with salt and pepper. Set aside.
3. Heat avocado oil in a skillet over medium heat, then add onion and sauté until tender and translucent.
4. 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)
5. Pour tomato mixture over Mahi Mahi and bake in oven for about 20 minutes, until cooked through.

Share this Recipe

Like what you read? Sign up here and get my Top 10 Recipes ebook for free!