Baked mahi mahi recipe, Greek style! Tender fish with bright Mediterranean flavors and juicy tomatoes makes the perfect dinner. Follow my instructions to learn how to bake mahi mahi at home that tastes phenomenal!
Mediterranean cooking offers many ways to enjoy fish and seafood. From grilled salmon shish kabob and Mediterranean style shrimp to parmesan baked cod, there are endless ways to enjoy the treasures of the sea. Today I'm going to show you how to make the most delicious Greek style baked mahi mahi with fresh Mediterranean flavors. Follow along to learn how to choose the best fish and how to cook it, there are also many delicious side dishes to choose from!
Jump to:
The benefits of mahi mahi
Mahi mahi (meaning strong-strong in Hawaiian), is a warm water fish found in the Mediterranean, South Pacific and the Caribbean. It has a neutral flavor similar to halibut and isn't "fishy". It comes in the forms of fillet or steak and works well with any cooking method including baking, searing, roasting or grilling.
Since mahi mahi is lean and is low in sodium and saturated fat, it's considered a healthy fish. It's also a great source for vitamin B and selenium which is an important antioxidant.
Mahi Mahi fillets are usually boneless, which makes serving them much easier. The fish takes about 20 minutes to bake, giving you enough time to whip up a salad or a light side dish to serve. More on the side dishes and serving suggestions below.
How to pick the perfect mahi mahi
Mahi mahi usually comes in the form of clean fillets. To choose the best fresh mahi mahi, you need to smell it. It should smell like the sea, neutral and not fishy at all. The color of the fish should be light pink (sometimes with red strips) and the fillet should be firm to the touch and bounces back.
How to bake mahi mahi
- Mix the olive oil with chopped garlic, freshly squeezed lemon juice and spices including oregano, cumin and Aleppo pepper.
- Marinate the fish in this mixture for 20 minutes up to 1 hour. Don't let the fish marinate for more than 1 hour or it'll get mushy.
- Preheat the oven to 400 degrees F and line a baking sheet with aluminum foil. Coat it with cooking spray.
- Mix cherry tomatoes with some olive oil, salt and pepper. Arrange them on the baking sheet with the marinated fish. Spoon the garlic and spices from the marinade on the fish.
- Bake until the mahi mahi is opaque and flakes easily, about 20 minutes. And voila, your baked mahi mahi recipe is ready!
Pro tip: Mahi mahi is very lean and dries out easily, therefore make sure not to overcook it.
Serving suggestions
This Greek style baked mahi mahi is the perfect dinner that you can enjoy with different sides such as salads, vegetables or rice. Here are a few suggestions:
Salads: Greek salad, Mediterranean salad, Fattoush, Mediterranean roasted cauliflower salad and Turkish white bean salad.
Vegetables: Briam (Greek roasted vegetables), Greek potatoes, oven roasted vegetables and fried eggplant and tomatoes.
Rice: Instant pot brown rice, mujadara, Greek lemon rice or dill rice.
Frequently asked questions
You'll know the fish is fully cooked when it flakes easily. Use a fork to test the fish and flake it.
Fish and seafood are always best served fresh so I don't recommend making them ahead of time. However, you can marinate the fish for up to 1 hour. Marinating more than 1 hour will change the texture of the fish.
Yes, just make sure that the fish is completely thawed before you start cooking.
Usually mahi mahi fillets are without skin, but if they are skin-on, remove it before serving since it's pretty tough.
More fish and seafood recipes
Did you make this recipe? I'd love to hear about it! Please comment and leave a 5-star🌟 rating below. You can also follow us on Instagram, Facebook, Pinterest or subscribe to our newsletter to get a free e-Cookbook!
Step-by-Step Recipe
Greek Style Baked Mahi Mahi
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 up to 1 hour.
- 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 mahi mahi 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).
Gina
I really enjoyed this Greek style mahi mahi! It was so delicious and easy to prepare! Will definitely be making this again.
Jenn
So perfect as I have a freezer full of fish! I'm so excited to try this baked Mahi Mahi recipe - thank you!
Alison
I'm always afraid to bake fish at home because I'm afraid I'll overcook it, but your directions were spot on. The homemade topping made it restaurant-quality!
Tavo
Great recipe! I have made it a couple of times and it always turns out perfectly!
Ana F.
This baked mahi mahi came out so good! The family is already asking for me to make it again lol! Thanks for the recipe!
Carrie Robinson
This looks so flavorful and healthy! Definitely adding this to my weekly dinner plan soon. 🙂
Wanda
This looks delicious! I am definitely making this dish on the weekend!
Denay DeGuzman
This Greek-style Mahi Mahi was so delicious! At dinner everyone raved about how good it was. So flavorful. Thanks for another great recipe!
Kristen Wood
Pinned to make for family soon! I bet the aleppo pepper is amazing in this. Can't wait! 🙂
cyndy
So glad I came across this recipe. It's clean and simple yet packed with flavor and a great alternative to the usual Hawaiian style preparation for mahi mahi
Cynthia | What A Girl Eats
I love this recipe! Greek flavors are the best and this fish is so delicious.
Tavo
The recipe was delicious! I made it for dinner yesterday, and we loved it! Thank you!
Andrea
Loving the Greek spices on this mahi and the tomatoes with it. Looks marvelous!
Tara
Oh yum! This baked mahi mahi definitely does look phenomenal. I absolutely love all those flavors.
Patricia @ Grab a Plate
I love fish and I'm always looking for new ways to serve it. The Greek flavors you bring to this recipe are perfect for the mahi mahi! Love this and I'm sure I'll make it often!