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
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.
Healthy Mahi Mahi Recipe
Print
Healthy Mahi Mahi Recipe
- Prep Time: 5
- Cook Time: 40
- Total Time: 45 minutes
- Yield: 2 1x
Description
This healthy Mahi Mahi recipe is a quick and easy gluten-free sheet pan dinner idea, perfect for weeknights!
Ingredients
- 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
Instructions
- Preheat oven to 425 degrees F.
- Slice the tiny rainbow potatoes. Drizzle 1-2 tablespoons of olive oil over the potatoes. Season with salt and pepper and toss to coat. Bake for 25 minutes.
- While the potatoes are baking, season the thawed Mahi Mahi fillets with the seafood seasoning.
- When the potatoes have baked for 25 minutes, remove from oven. Add the asparagus to the baking sheet and drizzle with 1 tablespoon of olive oil.
- Place a small sheet of parchment paper onto one end of the baking sheet and place the seasoned Mahi Mahi fillets onto the parchment paper.
- Place back into the oven and cook for an additional 15 minutes or until the Mahi Mahi fillets are fully cooked.
- Serve immediately.
Notes
- Fully thaw Mahi Mahi fillets before cooking
- If you use larger potatoes, you will need to increase the cooking time for the potatoes.
- Nutritional Disclaimer
- Category: Dinner
- Cuisine: American
Keywords: gluten-free, sheet pan dinner, Mahi Mahi recipes
Jennifer is the recipe developer and food photographer behind Wanderlust and Wellness since 2016. She creates easy, approachable gluten-free recipes for the everyday home cook; because cooking gluten-free doesn’t mean food has to be complicated or tasteless.
Made this for dinner sans potatoes and it was great! Will use the easy 425-degrees for 15 minutes trick from now on thanks to this recipe!