Healthy Mahi Mahi Recipe

This healthy Mahi Mahi recipe is one of the quickest and easiest Mahi Mahi recipes on the blog! This gluten-free dinner is perfect for weeknights, especially when you’re looking for a fast, but healthy, dinner option.

Sheet pan dinners can be tricky because sometimes the foods just come out soggy and bland. But, not this recipe. I’ll walk you through how to cook the entire dinner on one sheet pan, and have everything come out cooked to perfection!

Healthy Mahi Mahi Recipe

We’ve covered grilling Mahi Mahi, oven-baked Mahi Mahi, and even cast iron blackened Mahi Mahi, but what about an easy gluten-free Mahi Mahi dinner that’s an easy, one-pan option? Well, here it is! From protein to vegetable to starch, this healthy Mahi Mahi recipe cooks on one sheet pan and you’ll have dinner on the table in under an hour!

Ingredients for healthy Mahi Mahi recipes

• 2 Mahi Mahi fillets – thawed
• 2 Tbsp. seafood seasoning (My favorite is Primal Palate’s Seafood Seasoning)
• 1 bunch of fresh asparagus
• 2 cups tiny rainbow potatoes
• 2-3 Tbsp. olive oil
• 1/4 tsp. salt
• 1/4 tsp. pepper

How to make a healthy Mahi Mahi sheet pan dinner

Preheat oven to 425 degrees. F. Slice the tiny rainbow potatoes in half and toss in olive oil, salt, and pepper. Then, spread them out onto a baking sheet and bake for 25 minutes.

While the potatoes are cooking, season the thawed Mahi Mahi fillets with your favorite seafood seasoning.

When the potatoes have cooked for 25 minutes, remove from oven, then add the asparagus to the baking sheet and the seasoned Mahi Mahi. Place a sheet of parchment paper under the Mahi Mahi fillets making sure no paper hangs over the edge. Drizzle olive oil over the asparagus and gently toss to coat.

Place the sheet pan back into the oven and cook for an additional 15 minutes or until the Mahi Mahi fillets are done.

Serve immediately.

Recipe FAQs

What temperature should Mahi Mahi be cooked to?

A quick way to test Mahi Mahi for doneness is to use a fork and see if it flakes easily, however, the internal should be around 137 degrees F. Be sure as to not overcook it – as it will dry out quickly.

Can I cook frozen Mahi Mahi fillets?

I would not recommend cooking the Mahi Mahi fillets frozen. Thaw overnight in the refrigerator or if you need to quick thaw, place the frozen Mahi Mahi fillets into an air-tight bag and place the bag into a bowl of cold water until they thaw.

Recommended Kitchen Tools

Wanderlust and Wellness participates in the Amazon affiliate program. Please see my affiliate disclaimer.

Enjoy these gluten-free desserts with this Healthy Mahi Mahi recipe.

• Pumpkin Pie Chia Pudding
• Cherry Clafoutis
• Red Wine Poached Pears
• Creamy Apple Dip

Healthy Mahi Mahi Recipe