If you’re craving a dish that feels both fresh and indulgent, the Baked Mahi Mahi with Lemon and Herb Seasoning Recipe is about to become your new favorite. This recipe brings together the mild, flaky goodness of Mahi Mahi with a vibrant medley of herbs, spices, and bright lemon slices, creating a perfect balance of flavors that’s simple to achieve but impressive to savor. It’s a delightful way to enjoy seafood that feels light, healthy, and absolutely delicious all at once.

Ingredients You’ll Need
Every ingredient in this Baked Mahi Mahi with Lemon and Herb Seasoning Recipe is carefully chosen to enhance the natural flavors of the fish and add a beautiful aroma and color to the dish. These essentials are straightforward but pack a punch in taste and texture.
- 2 lemons, sliced into thin rounds: Adds brightness and a subtle zing that perfectly complements the fish.
- 1 pound Mahi Mahi fillets: A firm, flaky fish that holds up well to baking and soaks up seasoning nicely.
- 2 tablespoons butter, melted: Brings richness and helps the seasoning stick to the fillets.
- 1/2 teaspoon paprika: Offers a mild smoky flavor and a lovely warm red hue.
- 1/2 teaspoon garlic powder: Adds a savory depth without overpowering the fish.
- 1/2 teaspoon dried oregano: Imparts a fragrant, herbaceous note that pairs beautifully with lemon.
- 1/2 teaspoon sea salt: Enhances all the natural flavors in the dish.
- 1/4 teaspoon dried thyme: Provides subtle earthiness and complexity.
- 1/4 teaspoon red pepper flakes: Adds a hint of heat for a slight kick.
- 1/4 teaspoon onion powder: Boosts overall savoriness with a mild onion flavor.
- 1/4 teaspoon ground black pepper: Offers just enough spice to balance the lemon’s acidity.
- 2 tablespoons finely chopped parsley: Freshens up the dish with a burst of color and mild herb taste.
How to Make Baked Mahi Mahi with Lemon and Herb Seasoning Recipe
Step 1: Preheat the Oven
Start by setting your oven to 400 degrees Fahrenheit. This ensures it’s nicely heated and ready to cook your mahi mahi evenly and quickly, locking in all those wonderful flavors.
Step 2: Prepare the Baking Sheet
Lay a sheet of aluminum foil over a rimmed baking tray for easy cleanup later. Arrange the lemon slices neatly on the foil; these will act as a flavorful bed for your fish, keeping it moist throughout the baking process.
Step 3: Add and Butter the Fish
Place the mahi mahi fillets gently on top of the lemon slices. Use a brush or spoon to coat both sides of the fish with the melted butter. This step not only enhances richness but also helps the seasoning to cling beautifully.
Step 4: Season Generously
Mix paprika, garlic powder, oregano, salt, thyme, red pepper flakes, onion powder, and black pepper in a small bowl. Sprinkle this fragrant blend evenly over the buttered fillets, making sure you cover both sides to maximize flavor throughout.
Step 5: Bake and Broil
Bake the fish for 10 minutes until it is just cooked through and starts to flake. Then switch the oven to broil on high and cook for an additional 1 and a half minutes. This quick broil adds a delicate crispness and a lovely golden finish.
Step 6: Garnish and Serve
Once out of the oven, sprinkle the chopped parsley on top of the fish while it’s still hot. It adds a pop of fresh green color and a mild, herbaceous flavor that ties the whole dish together. Serve immediately for the best taste and texture!
How to Serve Baked Mahi Mahi with Lemon and Herb Seasoning Recipe

Garnishes
Freshly chopped parsley is a classic choice but feel free to add a few extra lemon wedges on the side for those who love an extra citrus burst. A light drizzle of olive oil can add a subtle sheen and richness as well.
Side Dishes
This recipe pairs wonderfully with simple, fresh sides like steamed asparagus, a crisp green salad, or fluffy quinoa. The gentle flavors of these accompaniments let the baked mahi mahi remain the star of the plate without overwhelming your palate.
Creative Ways to Present
If you want to jazz things up, serve the fish over a bed of lightly sautéed spinach or alongside a colorful medley of roasted vegetables. For an elegant touch, plate the hake atop a dollop of creamy mashed potatoes or cauliflower puree to soak up every delicious drop of lemony juice.
Make Ahead and Storage
Storing Leftovers
Store any leftover Baked Mahi Mahi with Lemon and Herb Seasoning Recipe in an airtight container in the refrigerator. It will keep well for up to two days, making it perfect for next-day lunches or a quick dinner option.
Freezing
You can freeze cooked mahi mahi for longer storage, but keep in mind that the texture may become a little softer when reheated. Wrap the fish tightly in plastic wrap and then foil, or use a freezer-safe container, and consume within one month for the best quality.
Reheating
To reheat, place the fish in a preheated oven at 275 degrees Fahrenheit for about 10 minutes or until warmed through. This gentle heat helps maintain moisture and prevents the fish from drying out.
FAQs
Can I use fresh herbs instead of dried in this Baked Mahi Mahi with Lemon and Herb Seasoning Recipe?
Absolutely! Fresh herbs can bring an extra burst of flavor, especially parsley and thyme. Just use about three times the amount of fresh herbs compared to dried since fresh herbs are less concentrated.
Is mahi mahi a sustainable seafood choice?
Yes, mahi mahi is generally considered a sustainable option, particularly when sourced from well-managed fisheries. It’s always a good idea to check current sustainability ratings or buy from reputable sellers.
Can I make this recipe on the grill instead of in the oven?
You can! Grilling mahi mahi on a bed of lemon slices adds a lovely smoky char. Just be sure to oil the grill grates well and cook the fish over medium heat to avoid sticking or overcooking.
How do I know when the mahi mahi is perfectly cooked?
The fish should be opaque and flake easily with a fork. Typically, baking at 400 degrees Fahrenheit for about 10 minutes followed by a brief broil ensures a tender, moist finish without drying out.
Can I adjust the spiciness in this recipe?
Definitely. Simply reduce or omit the red pepper flakes if you prefer a milder flavor. You can also experiment by adding a pinch of smoked paprika or cumin for a different spice profile.
Final Thoughts
I hope you’ll give this Baked Mahi Mahi with Lemon and Herb Seasoning Recipe a try soon—it’s a fantastic way to enjoy a special yet simple seafood meal at home. The combination of fresh lemon, fragrant herbs, and tender fish makes every bite feel like a little celebration. Once you taste it, I’m sure it’ll find a cherished spot on your regular dinner rotation!
