Name: Baked Mahi Mahi with Lemon and Herb Seasoning Recipe
Prep time: 5 min
Cook time: 17 min
Total time: 22 min
Cuisine: American
Ingredients: 1 pound Mahi Mahi fillets; 2 tablespoons butter, melted; 1/2 teaspoon paprika; 1/2 teaspoon garlic powder; 1/2 teaspoon dried oregano; 1/2 teaspoon sea salt; 1/4 teaspoon dried thyme; 1/4 teaspoon red pepper flakes; 1/4 teaspoon onion powder; 1/4 teaspoon ground black pepper; 2 tablespoons finely chopped parsley; 2 lemons, sliced into thin rounds

Jump to Recipe· 4.1 from 54 reviews

If you are craving a dish that feels like a burst of sunshine on your plate, the Baked Mahi Mahi with Lemon and Herb Seasoning Recipe is exactly what you need. This dish combines tender, flaky mahi mahi fillets with a vibrant medley of zesty lemon and aromatic herbs that create a harmony of fresh flavors. Each bite offers a delicate balance of buttery richness and lively spices, making it a perfect weeknight dinner or a special occasion centerpiece. It’s easy to prepare, beautifully colorful, and endlessly satisfying—an absolute favorite to share with friends and family.

Ingredients You'll Need

The image shows two large pale pink fish fillets with smooth textures placed side by side on a white round plate at the bottom right. Above the plate, there is a small white round plate divided into seven sections filled with different colorful spices including red, white, black, green, and beige powders. To the left, a dark gray cutting board holds many thin lemon slices arranged in overlapping layers with bright yellow rinds and pale yellow centers, along with one whole lemon at the edge and a kitchen knife with a black handle resting on the cutting board. Below the lemon slices, a small white bowl contains finely chopped green herbs, and next to it, a small glass bowl holds melted yellow butter. The entire setup is on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

These simple yet essential ingredients come together to build a dish bursting with flavor, texture, and color. Each element plays a key role: from the tender fish to the citrus brightness and herbaceous seasoning that brings everything to life.

2 lemons, sliced into thin rounds: They create a natural bed for the fish and infuse it with fresh, tangy citrus notes.

1 pound Mahi Mahi fillets: A firm, meaty fish with a mild flavor perfect for holding the lemon and herb seasoning.
2 tablespoons butter, melted: Adds a silky richness that keeps the fish moist and enhances the herb blend.
½ teaspoon paprika: Offers a subtle smokiness and beautiful color to the seasoning mix.

½ teaspoon garlic powder: Brings a savory depth without overpowering the fish.
½ teaspoon dried oregano: Gives an earthy, slightly bitter undertone that pairs perfectly with lemon.
½ teaspoon sea salt: Essential for bringing out all the flavors in the fish and herbs.

¼ teaspoon dried thyme: Adds delicate floral notes that brighten the overall taste.
¼ teaspoon red pepper flakes: A little heat to wake up your palate and balance the citrus.
¼ teaspoon onion powder: Enhances the savory profile with a touch of sweetness.

¼ teaspoon ground black pepper: For a warm, mildly sharp finish.
2 tablespoons finely chopped parsley: Used fresh at the end for a burst of herbal freshness and color.

How to Make Baked Mahi Mahi with Lemon and Herb Seasoning Recipe

Step 1: Prepare Your Oven and Baking Sheet

Start by preheating your oven to 400 degrees Fahrenheit. This temperature allows the mahi mahi to bake evenly and develop a lovely texture. Line a rimmed baking sheet with aluminum foil—it makes cleanup a breeze and prevents the fish from sticking. Then, lay down the thinly sliced lemon rounds as a fragrant, zesty base for the fish to rest on.

Step 2: Position and Butter the Fish

Place the mahi mahi fillets gently atop the lemon slices. Now, brush both sides of the fillets with the melted butter. This step is crucial because it locks in moisture while adding a rich, inviting sheen that will help the seasoning cling beautifully to the fish.

Step 3: Mix and Apply the Herb Seasoning

In a small bowl, combine paprika, garlic powder, dried oregano, sea salt, dried thyme, red pepper flakes, onion powder, and ground black pepper. Give them a good stir to blend all the flavors evenly. Sprinkle this mixture generously over both sides of the mahi mahi—coating every corner with that perfect balance of savory and spicy herbs.

Step 4: Bake and Broil to Perfection

Pop the baking sheet into the oven and bake the fish for 10 minutes. This quick roasting helps the fillets cook through while keeping them tender. To finish, switch your oven to broil on high and broil the fish for just 1 and a half minutes. This final broil adds a golden, slightly crisp top layer that contrasts deliciously with the tender fish beneath.

Step 5: Garnish and Serve

Carefully remove your perfectly baked mahi mahi from the oven and sprinkle the finely chopped parsley over the top. This last touch not only adds a fresh pop of color but also a hint of vibrant herbal flavor that ties everything together beautifully. Serve immediately for the best flavor experience.

How to Serve Baked Mahi Mahi with Lemon and Herb Seasoning Recipe

Four thick white fish fillets lie side by side on a foil-lined baking tray, each covered with a layer of golden-brown spices and herbs, creating a slightly crispy textured surface; a yellow oily sauce pools beneath them, spreading unevenly across the shiny foil. The fish appears moist and tender with subtle grill marks visible under the spice coating. The background is a white marbled texture. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh parsley is a classic garnish for this dish, lending a cheerful green contrast and a burst of herbaceous brightness. You can also add a few extra lemon wedges on the side, giving your guests the chance to amplify the zesty flavors if they like. A drizzle of extra melted butter or a sprinkle of flaky sea salt right before serving can elevate the dish even more.

Side Dishes

This Baked Mahi Mahi with Lemon and Herb Seasoning Recipe pairs beautifully with light, fresh sides. Think fluffy jasmine rice or quinoa, steamed or roasted vegetables like asparagus or green beans, or a simple garden salad with a tangy vinaigrette. The lightness of these sides complements the fish without overpowering its gentle yet flavorful profile.

Creative Ways to Present

For a stunning presentation, serve the mahi mahi fillets directly on the lemon slices arranged on warm serving plates. You could also consider plating it over a bed of seasoned couscous or mixed greens, adding edible flowers or thinly sliced radishes for an artistic touch. Serving in individual cast iron pans can add rustic charm and keep the fish warm longer.

Make Ahead and Storage

Storing Leftovers

If you have leftovers from your Baked Mahi Mahi with Lemon and Herb Seasoning Recipe, store them in an airtight container in the refrigerator. They will stay fresh for up to 2 days. Be sure to keep them refrigerated promptly to maintain the best texture and flavor.

Freezing

For longer storage, you can freeze the cooked mahi mahi. Wrap each portion tightly in plastic wrap and then place it in a freezer-safe bag or container. Properly frozen, your fish will maintain its quality for up to 1 month. Keep in mind that freezing may slightly soften the texture, so it’s best enjoyed within that time frame.

Reheating

To reheat, gently warm the mahi mahi in a low oven around 275 degrees Fahrenheit until heated through, usually about 10-15 minutes. Avoid using the microwave if possible, as it can dry out the fish. Adding a small pat of butter or a quick brush of olive oil can help keep the fillets moist while reheating.

FAQs

Can I use fresh herbs instead of dried for the seasoning?

Absolutely! Fresh herbs can add a wonderful brightness, but you may want to increase their quantity a little since dried herbs are more concentrated. Feel free to experiment with fresh oregano, thyme, and parsley to personalize the flavor.

Is mahi mahi the only fish that works for this recipe?

Not at all! While mahi mahi is ideal for its firm texture and mild flavor, you can substitute similar white fish like cod, halibut, or snapper. Just adjust the cooking time slightly depending on the thickness of the fillets.

How spicy is the red pepper flakes in this recipe?

The amount of red pepper flakes used here adds just a gentle warmth—think of it as a subtle kick that brightens the overall flavor without being overpowering. You can always adjust the quantity to suit your heat preference.

Can this recipe be made gluten-free?

Yes! This Baked Mahi Mahi with Lemon and Herb Seasoning Recipe is naturally gluten-free, as it uses no wheat-based ingredients. Just be sure any packaged seasonings you use are certified gluten-free if needed.

What’s the best way to know when the fish is done?

The fish is perfectly cooked when it flakes easily with a fork and has an opaque appearance throughout. Mahi mahi typically cooks quickly, so watch closely to avoid overcooking, which can make the fish dry.

Final Thoughts

There’s something truly special about the Baked Mahi Mahi with Lemon and Herb Seasoning Recipe that makes weeknights feel celebratory and gatherings feel warm and inviting. With its straightforward preparation and balanced flavors, it’s a dish that you’ll want to come back to again and again. Give it a try—you’ll be delighted by how a handful of simple ingredients can create such a memorable meal!

Baked Mahi Mahi with Lemon and Herb Seasoning Recipe

Ingredients You'll Need

How to Make Baked Mahi Mahi with Lemon and Herb Seasoning Recipe