Easy Baked Mahi Mahi Fish Recipe

Golden edges, citrusy aroma, dinner in 30. This baked mahi mahi keeps things weeknight simple, just firm, mild fillets brushed with olive oil, garlic, paprika, oregano, basil, salt, pepper, and a little lemon. It bakes up juicy and flaky, the kind of set-and-forget meal I love when the day runs long and the kitchen still smells a bit like the coast.

Want the nuts and bolts fast? Use the Jump to Recipe button at the top to skip straight to the card, or glide through the Table of Contents to hop to ingredients or steps. Either way, you will get exactly what you need to make baked mahi mahi without fuss.

Table of Contents

Ingredients You’ll Need

Here’s everything you’ll need to make this baked mahi mahi recipe flavorful and ready in under 30 minutes:

• 4 mahi mahi fillets (about 6 ounces each), fresh if possible, patted very dry
• 2 tablespoons olive oil (plus a little extra for greasing the pan)
• 1 teaspoon garlic powder for savory depth
• 1 teaspoon sweet paprika (smoked paprika works if you prefer a bolder flavor)
• 1 teaspoon dried oregano for an herby kick
• 1 teaspoon dried basil (or substitute with 2 teaspoons Italian seasoning for convenience)
• 1/2 teaspoon kosher salt (reduce to 1/4 teaspoon if using fine table salt)
• 1/4 teaspoon freshly ground black pepper
• 1 lemon (zest used in the seasoning, wedges for serving)
• 1 tablespoon unsalted butter, melted (optional, mixed with lemon juice for a finishing drizzle)
• Fresh parsley, chopped (optional, for garnish)

---

Step-by-Step Instructions

Follow these simple steps for juicy, flaky mahi mahi every time.

Step 1: Preheat the oven

Set your oven to 400°F (200°C). Line a rimmed baking sheet with parchment paper, then lightly grease it with a little olive oil so the fish won’t stick.

Step 2: Prep the fish

Pat the mahi mahi fillets very dry with paper towels. This step helps the seasoning cling better and ensures a lightly crisp surface once baked.

Step 3: Mix the seasoning

In a small bowl, stir together the olive oil, garlic powder, paprika, oregano, basil, salt, pepper, and lemon zest until it forms a loose paste.

Step 4: Coat the fillets

Place the mahi mahi fillets on the prepared baking sheet. Brush or spoon the seasoning paste evenly over both sides of each piece, coating them well.

Step 5: Bake the mahi mahi

Bake in the preheated oven for 12–15 minutes, depending on thickness, until the fish flakes easily with a fork and reaches an internal temperature of 145°F (63°C).

Step 6: Optional broil for color

For a lightly charred finish, switch the oven to broil and cook for 1–2 minutes more. Keep a close eye to prevent burning.

Step 7: Rest and serve

Remove the fish from the oven and let it rest for 5 minutes. Drizzle with melted butter and lemon juice if desired, sprinkle with parsley, and serve with lemon wedges on the side.

---

Print

---

Pro Tips for Perfect Baked Mahi Mahi

• Dry thoroughly before seasoning – Moisture is the enemy of flavor adhesion. Patting fillets very dry helps the spice mix stick and promotes light browning.
• Don’t skimp on lemon – The zest in the seasoning adds brightness, and a final squeeze of juice wakes up the whole dish.
• Check doneness early – Mahi mahi cooks fast. Start checking at 12 minutes and pull it as soon as it flakes and hits 145°F (63°C).
• Use similar-sized fillets – Even thickness means even cooking. If you have uneven cuts, place the thinner ones toward the pan’s edge where heat is gentler.
• Rest before serving – Those 5 minutes after baking let the juices settle, keeping your fish moist instead of dry.

Think of this like giving the fish a short nap before you dig in, it’ll thank you with better flavor.

---

Serving Suggestions

• Tropical twist – Top each fillet with fresh mango or pineapple salsa and serve alongside coconut rice for a bright, island-style plate.
• Classic pairing – Keep it simple with roasted asparagus, zucchini, or green beans and a side of buttery mashed potatoes.
• Mediterranean vibes – Add a drizzle of olive oil, a sprinkle of feta, and serve with a tomato–cucumber salad and warm pita bread.
• Fish taco night – Flake the baked mahi mahi into tortillas, pile on shredded cabbage, avocado slices, and a quick lime crema.
• Light and fresh – Lay fillets over a bed of arugula or mixed greens with a lemon vinaigrette for an easy seafood salad.

If you’re stuck choosing, the mango salsa option is a crowd-pleaser every single time.

---

FAQs About Baked Mahi Mahi

Can I use frozen mahi mahi?
Yes. Thaw it fully in the fridge overnight, then pat it very dry before seasoning. Extra moisture can keep the spices from sticking.

Do I need to remove the skin before baking?
Not necessarily. If your fillets have skin, you can leave it on to help hold the fish together while baking, then simply slide it off after cooking.

How do I know when mahi mahi is done?
It should flake easily with a fork and reach an internal temperature of 145°F (63°C). The flesh will turn from translucent to opaque.

What if my fillets are very thick?
Add a few extra minutes to the baking time and check doneness often. You can also cover loosely with foil to prevent the surface from drying out.

Can I use another type of fish?
Absolutely. Cod, halibut, or tilapia all work well with the same method and seasonings.

---

Wrapping It Up at the Table

This baked mahi mahi is all about keeping things simple while letting the fish shine. With just a quick spice rub, a squeeze of lemon, and a short bake in the oven, you get tender, flavorful fillets that feel special without being fussy.

Whether you pair it with tropical salsa, tuck it into tacos, or serve it alongside roasted veggies, this recipe is flexible enough for weeknights and polished enough for guests. Give it a try, then share how you served yours, I’d love to hear your twist. And if you have any questions along the way, drop them in the comments.

Happy cooking and enjoy your meal!