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 time
- 10 min
- Cook time
- 20 min
- Yield
- 2 servings
- Difficulty
- MEDIUM
Ingredients
Quantities are shown as originally provided.
- 16 ounces mahi mahi fillets (about 2)
- 4 tbsp olive oil
- 5 cloves garlic (roughly chopped)
- 1 tsp dried oregano
- 1/4 tsp freshly ground black pepper
- 1 tsp dried rosemary
- 1 lemon (juice of)
- 1/2 tsp Kosher salt
- 1/2 tsp cumin
- 1/2 tsp Aleppo pepper (or pul biber)
- 3 cups cherry tomatoes
Instructions
- 1
Place the mahi mahi in a bowl and set aside.
- 2
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.
- 3
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.
- 4
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.
- 5
Place the marinated fish on the baking sheet and Top with the garlic and spices that were in the marinade.
- 6
Bake at 400° F for about 20 minutes until the fish is opaque and flakes easily and the tomatoes are roasted.