Baked Mediterranean Mahi-mahi

prep:10 minutes
cook:22 minutes
Show nutritional information
  • Serves: 4
  • Calories: 41
  • Total Fat: 1g
  • Total Carbohydrate: 1g
  • Protein: 7g
A quick, fresh dish that brings memories of summer in Greece! 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.

Serves: 4

Serves: 4decrease servingsincrease servings




Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Preheat oven to 400 F.
  2. 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.
  3. Transfer the onions into a baking pan, forming 4 piles, about the size of the fish fillets.
  4. Place the fish fillets over the onions and season with salt and pepper.
  5. Sprinkle the garlic, herbs and olive slices over the fish .
  6. Place tomato slices on top.
  7. Drizzle with the remaining 1 tbsp extra virgin olive oil.
  8. Place the pan in the center of the oven, and bake uncovered for 15 - 17 minutes, or until the fish is opaque.
Our recipes are created using Paleo, Primal and Gluten-free guidelines. Learn more about our diet and lifestyle at

Add a Note

My Notes:

Add a Note
Primal Palate Spice Blends

Other recipes you might like

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    There are no reviews yet.

    Write a Review

    You need to be registered and logged in to post a review.