Go Back
+ servings
Baked Mediterranean MahiMahi, Primal Mediterranean Goourmet
Print Recipe
4.34 from 6 votes

Baked Mediterranean Mahi Mahi

The delicate and vibrant flavors and aromas of the parsley, oregano, tomato and olives, which remind the sunny Mediterranean coast in the summer, brighten the mild flavor of mahi-mahi.
A few staples of the Greek and Mediterranean cuisine, which we nearly always have on hand, and a little preparation and short cooking time, bring to the table an elegant dish in less than 45 minutes.
Prep Time10 mins
Cook Time22 mins
Total Time32 mins
Course: Main Dish
Cuisine: Greek Recipes, Mediterranean Recipes
Servings: 4
Calories: 447kcal


  • 4 Mahi Mahi fillets
  • 1 large or 2 medium yellow onions sliced 1/4 inch thick
  • 4 tbsp extra virgin olive oil divided
  • 2 medium tomatoes sliced 1/4 inch thick
  • 4 gloves of garlic
  • 2 tbsp fresh chopped parsley
  • 1 tsp dried oregano
  • 4 tbsp olive oil
  • 8 pitted kalamata olives sliced
  • salt and freshly ground pepper to taste


  • Preheat oven to 400 F.
  • In a heavy skillet, heat 3 tbsp extra virgin olive oil and sauté the onions over medium heat until the onions are translucent, 5-7 minutes.
  • Transfer the onions into a baking pan, forming 4 piles, about the size of the fish fillets.
  • Place the fish fillets over the onions and season with salt and pepper.
  • Sprinkle the garlic, herbs and olive slices over the fish .
  • Place tomato slices on top.
  • Drizzle with the remaining 1 tbsp extra virgin olive oil.
  • Place the pan in the center of the oven, and bake uncovered for 15 - 17 minutes, or until the fish is opaque.


Serve with cauliflower rice, green salad, vegetables or potatoes.
The nutrition information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.


Serving: 1serving | Calories: 447kcal | Carbohydrates: 6.8g | Protein: 38.9g | Fat: 29.2g | Saturated Fat: 4.2g | Cholesterol: 148.9mg | Sodium: 225.6mg | Fiber: 1.7g | Sugar: 3.2g | Vitamin A: 800IU | Vitamin C: 19mg | Calcium: 60mg | Iron: 3.1mg