• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Wanderlust and Wellness

  • Home
    • Privacy Policy
    • Terms and Conditions
    • Affiliate Disclaimer
    • Nutritional Disclaimer
  • Charcuterie Board Ideas
  • Party Appetizer Recipes
    • Chicken Wing Recipes
    • Air Fryer Recipes
  • Easy Cocktails
    • La Croix Cocktails
  • Party Desserts
  • Dinner Party Ideas
  • All Recipes
  • About
    • Work with Me
  • Shop
Home » Dairy-Free » Healthy Mahi Mahi Recipe

Healthy Mahi Mahi Recipe

LAST UPDATED: February 6, 2021 • FIRST PUBLISHED: May 2, 2019 • 1 Comment

Sharing is caring!

247 shares
  • Share
  • Tweet
  • Yummly
  • Email
Jump to Recipe·Print 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!

a sheet pan with potatoes, asparagus, and mahi mahi fillets

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.

a sheet pan with sliced tiny rainbow potatoes

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.

a sheet pan with tiny rainbow potatoes, uncooked asparagus and uncooked Mahi Mahi fillets

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.

a white bowl with one cooked Mahi Mahi fillet, asparagus, and roasted tiny rainbow potatoes

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.

Cooking Mahi Mahi just got easy!

    We respect your privacy. Unsubscribe at anytime.
    Built with ConvertKit
    two white bowls with healthy mahi mahi recipe - seasoned mahi mahi fillet, roasted tiny rainbow potatoes, and cooked asparagus

    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

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    a sheet pan of cooked healthy mahi mahi recipe

    Healthy Mahi Mahi Recipe


    • Author: Jennifer
    • Prep Time: 5
    • Cook Time: 40
    • Total Time: 45 minutes
    • Yield: 2 1x
    Print Recipe
    Pin Recipe

    Description

    This healthy Mahi Mahi recipe is a quick and easy gluten-free sheet pan dinner idea, perfect for weeknights! 


    Ingredients

    Scale
    • 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

    1. Preheat oven to 425 degrees F. 
    2. 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. 
    3. While the potatoes are baking, season the thawed Mahi Mahi fillets with the seafood seasoning. 
    4. 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. 
    5. 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. 
    6. Place back into the oven and cook for an additional 15 minutes or until the Mahi Mahi fillets are fully cooked. 
    7. 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

    Did you make this recipe?

    Tag @wanderlustandwellness on Instagram and hashtag it #wanderlustandwellness

    Jennifer

    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.

    Let’s Connect!

    • Facebook
    • Instagram
    • Pinterest

    Reader Interactions

    Comments

    1. Clara

      February 09, 2021 at 6:46 pm

      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!

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Hey there! Welcome to Wanderlust and Wellness! Here you'll find simple yet elegant recipes for the everyday woman. These recipes are easy enough for a weeknight dinner, but also elegant enough to serve to your dinner guests. Click here to meet Jennifer!

    Let’s Connect!

    • Facebook
    • Instagram
    • Pinterest

    Copyright © 2022 Wanderlust and Wellness

    Terms and Conditions - Privacy Policy