Go Back
–+ servings
Print Recipe
4.94 from 63 votes

Baked Mahi Mahi, Greek Style!

This mahi mahi recipe is ready in 30 minutes. Tender and flaky fish baked with bright Mediterranean flavors makes the perfect dinner.
Prep Time10 minutes
Cook Time20 minutes
Total Time30 minutes
Course: Main Course
Cuisine: Greek, Mediterranean
Servings: 2
Calories: 513kcal
Author: Shadi HasanzadeNemati

Ingredients

  • 16 ounces mahi mahi fillets about 2
  • 4 tablespoon olive oil
  • 5 cloves garlic roughly chopped
  • 1 teaspoon dried oregano
  • ¼ teaspoon freshly ground black pepper
  • 1 teaspoon dried rosemary
  • 1 lemon juice of
  • ½ teaspoon Kosher salt
  • ½ teaspoon cumin
  • ½ teaspoon Aleppo pepper or pul biber
  • 3 cups cherry tomatoes

Instructions

  • Place the mahi mahi in a bowl and set aside.
  • In a small bowl mix 2 tablespoons of the olive oil with chopped garlic, oregano, black pepper, rosemary, lemon juice, salt, cumin and Aleppo pepper. Drizzle over the mahi mahi and make sure all parts of the fillets are coated with the marinade. Cover and refrigerate for 20 minutes if time permits.
  • Preheat the oven to 400° F and coat a baking sheet with cooking spray. You can also line the baking sheet with aluminum foil first and coat it with cooking spray to make cleaning easier.
  • Mix the cherry tomatoes with the remaining 2 tablespoons of olive oil and a pinch of salt and pepper. Arrange them on the baking sheet.
  • Place the marinated fish on the baking sheet and Top with the garlic and spices that were in the marinade.
  • Bake at 400° F for about 20 minutes until the fish is opaque and flakes easily and the tomatoes are roasted.

Video

Notes

  • If using frozen mahi mahi, thaw it completely before you start cooking. 
  • You can double or triple this recipe, the cooking time will remain the same. 
  • It's best to serve mahi mahi fresh out of the oven, however, you can keep the fish marinated for up to one hour. I don't recommend marinating over one hour since it can alter the texture of the fish. 
  • Serve this dish with side dishes such as brown rice, Greek potatoes, Greek lemon rice or briam (Greek roasted vegetables). 

Nutrition

Calories: 513kcal | Carbohydrates: 18g | Protein: 45g | Fat: 30g | Saturated Fat: 4g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 21g | Cholesterol: 166mg | Sodium: 818mg | Potassium: 1567mg | Fiber: 4g | Sugar: 7g | Vitamin A: 1687IU | Vitamin C: 82mg | Calcium: 110mg | Iron: 6mg