• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Fearless Dining
  • New? Start Here
  • Recipe Index
  • Cookbooks
  • GF Resources
    • Pantry
  • Welcome! Are You Ready To Start Living Gluten Free?
menu icon
go to homepage
  • Home
  • Resources
  • Recipes
  • My Pantry
  • Cookbooks
  • About
subscribe
search icon
Homepage link
  • Home
  • Resources
  • Recipes
  • My Pantry
  • Cookbooks
  • About
×

Home Recipes Chef Recipes

Grilled Mahi Mahi Foil Packets

Published: Aug 3, 2020 by Sandi Gaertner · 7 Comments · This post may contain affiliate links

  • Facebook
  • Yummly
  • Flipboard
Jump to Recipe

If you love seafood, wait until you try these healthy grilled Mahi Mahi foil packets. Wild Mahi Mahi grilled in foil with fresh vegetables, lime, and seasoning. Grilling Mahi Mahi in foil is perfect for cookouts and camping!

cooked mahi mahi filet with asparagus and potatoes in a foil packet
Jump to:
  • 🥘 Ingredients:
  • Recipe step by step directions:
  • What vegetables can go in a foil packet?
  • Expert Tips and Recipe FAQ:
  • 🥗 Side dishes:
  • 📖 Recipe
  • 💬 Comments

This is a sponsored post written by me on behalf of Safeway. All opinions are 100% mine.

You are going to love today's recipe!! I know many of my readers are big seafood eaters, and I am excited to hear how you like this homemade mahi mahi recipe! If you haven't used foil packets to cook meals on your grill, you will love how easy this is!

I love mahi mahi because it is a mild fish, and my kids love it. We only buy sustainably raised seafood and the best place to find it is my local Safeway Grocery Store.

Seafood in a freezer at the grocery store.
Sustainability notice.
Open Nature Sustainable Seafood in the Freezer at Safeway. Just look for the sign!

Open Nature® Responsible Choice™ Seafood is wild-caught, and you can feel good knowing all their seafood products are caught in ways that preserve and safeguard future supplies to keep the ecosystem thriving.

Open Nature seafood products have no preservatives, and they even have a 100% money-back guarantee! Just look for the responsible choice logo!

You can find responsible choice seafood at all of the Albertson's family of stores, including Albertsons, Safeway, ACME Markets, Jewel-Osco, Vons, Randalls, Shaw’s Supermarket, Star Market, Tom Thumb, and Vons.

We have three Safeway stores nearby. They all carry a wide variety of Open Nature seafood including mahi mahi, salmon, shrimp, halibut, bay scallops, Alaska cod, swordfish steaks, and yellowfin tuna.

The safeway app on my phone showing coupons.

You can also use the Safeway app to save money when you shop in their stores!

a package of sustainably caught frozen mahi mahi

Are you ready to get cooking? You can also change it up by adding some of this Nut Free Pesto to the foil packet. Let's start with the ingredients.

🥘 Ingredients:

  • Open Nature Mahi Mahi
  • Small potatoes
  • Asparagus
  • Lime
  • Zatarain's Cajun Seasoning or Old Bay
  • Salt, pepper, olive oil

Recipe step by step directions:

Washed and cut potatoes in a bowl.
Mahi Mahi and veggies in foil packets.
Foil packets with the fish and veggies on the grill.
Easy 3 steps!

Step 1: Wash mini potatoes and slice them in half. Microwave them for 5 minutes in a microwave-safe bowl. This will soften them enough to grill.

Step 2: Preheat your grill to 400 degrees F.

Step 3: Take a big piece of foil. Add your raw mahi mahi, potatoes, and asparagus. Sprinkle the fish and vegetables with either Zatarain's Cajun seasoning or Old Bay Seafood Seasoning. Drizzle with olive oil.

Step 4: Fold up the foil to close the packets. Leave a small section open so the steam can vent out.

Step 5: Grill with the grill cover closed for 10 minutes. Remove from the grill and enjoy hot.

two foil packets with mahi mahi and vegetables

What vegetables can go in a foil packet?

Feel free to use any vegetables you like. Safeway has tons of fresh vegetables both organic and conventionally grown. Some of my favorites include:

  • Carrots
  • Corn
  • Asparagus
  • Potatoes
  • Green beans
  • Onions

Expert Tips and Recipe FAQ:

How long do you grill mahi mahi?

The exact time to grill mahi mahi depends on how thick your cut of mahi mahi is. The filets by Open Nature are not thick, and mine grilled in just 10 minutes.

How do you know when mahi mahi is done?

Insert a fork into the mahi mahi, if the fish flakes easily, the fish is done cooking. It will also feel firm to the touch.

Is mahi mahi healthy?

Mahi mahi is a wonderfully healthy fish. It is full of omega threes and protein, plus it makes a great low-fat meal.

Can you use lemon instead of lime?

You can use either lemon or lime in this recipe.

How long will mahi mahi keep?

This fish will keep up to 4 days in a refrigerator. Make sure to keep it in a sealed air-tight container.

a fork full of mahi mahi
This fish is flaky and light, which is why it is so popular with kids.

We also love using Open Nature shrimp in these recipes:

  • Shrimp Fra Diavolo is a great recipe to enjoy.
  • This Honey Garlic Shrimp is popular with kids and grownups a like!
an open foil packet with mahi mahi, potatoes, and asparagus

🥗 Side dishes:

  • a casserole dish filled with cream cheese mashed potatoes
    Easy Mashed Potatoes with Cream Cheese
  • 2 ramekins with broccoli and cheese gluten free souffle
    Gluten Free Broccoli and Cheese Soufflé: A Savory Side Dish
  • Crispy cauliflower pancakes on a wooden serving platter.
    Crispy Gluten Free Cauliflower Pancakes
  • A bowl of roasted rutabagas.
    Air Fryer Rutabagas

📖 Recipe

cooked mahi mahi filet with asparagus and potatoes in a foil packet

Foil Packet Grilled Mahi Mahi

Sandi Gaertner
You will love how easy this grilled mahi mahi is to make. Cook it in foil packets in your oven or on the grill.
4.88 from 8 votes
dairy free allergen icon
an egg free allergen icon
gluten free allergy icon
nut free allergen icon
soy free allergy icon
a sugar free allergen icon
Print Recipe Pin Recipe Save RecipeSaved!
Prevent your screen from going dark
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Course Gluten Free Seafood Recipes
Cuisine American
Servings 2
Calories 181 kcal

Ingredients
  

  • 4 pieces Mahi Mahi thawed
  • 1 tablespoon olive oil
  • 1 pound asparagus
  • 1 cup chopped potatoes
  • 1 lime
  • 1 teaspoon Zaitarin's Cajun Seasoning or Old Bay
  • salt to taste

Instructions
 

  • Microwave the cut potatoes for 5 minutes to soften.
  • Preheat your grill or oven to 375º F.
  • Tear four pieces of tin foil.
  • Add a piece of mahi mahi to each.
  • Add the potatoes and some asparagus (or any other vegetable you like).
  • Sprinkle the seasoning and salt/pepper over the fish and vegetables. Top with fresh lime slices.
  • Drizzle olive oil over each and then fold up the foil. Fold up the foil packets and put onto the grill.
  • Grill about 10 minutes and check. The potatoes should be soft and the fish firm.
  • Remove the foil packets from the grill or oven and enjoy!

Notes

  1. Feel free to use any vegetables you like for this recipe. I love to prevent food waste and any vegetable will taste delicious so use what you have on-hand.
  2. Use thawed mahi-mahi. If yours is frozen, let it sit in room temperature water for 10-15 minutes in the package.
  3. You can cook this recipe on a grill or in the oven. The cooking time and temperature is the same.
  4. This recipe will keep up to 4 days in an air-tight container, or up to 4 months in the freezer.

SPECIAL NOTE

Please know that every gluten free flour blend has a different starch to grain ratio. If you use a blend I didn't test, you may need to adjust your moisture levels in your baked goods.

Nutrition

Serving: 1gCalories: 181kcalCarbohydrates: 27gProtein: 7gFat: 7gSaturated Fat: 1gCholesterol: 1mgSodium: 11mgPotassium: 820mgFiber: 7gSugar: 5gVitamin A: 1762IUVitamin C: 27mgCalcium: 86mgIron: 6mg
Tried this Recipe? Pin it for Later!Mention @FearlessDining or tag #FearlessDining!
Share by Text

Nutrition Disclaimer

Nutritional information is an estimate provided to you as a courtesy. You should calculate the actual nutritional information with the products and brands you are using with your preferred nutritional calculator.

More Easy Gluten Free Chef Recipes

  • Slices of gluten free derby pie on two white plates.
    Easy Gluten Free Chocolate Pecan Pie (aka Derby Pie)
  • a stack of three peanut butter cookie bars
    Moist Gluten Free Peanut Butter Cookie Bars
  • A gluten free hot pocket cut in half so you can see the fillings.
    Grab and Go Gluten Free Hot Pockets
  • An image of gluten free flour on a digital scale.
    The Top Tools for Perfect Homemade Gluten Free Bread
  • Facebook
  • Yummly
  • Flipboard

Reader Interactions

Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




  1. Robert. Davies

    October 19, 2022 at 4:42 pm

    5 stars
    Excellent. Took 22min in the Ivan. Good choice for a light meal.👍👍

    Reply
  2. Sandra

    July 02, 2022 at 6:29 pm

    5 stars
    This was a delicious and easy recipe. I did not have the spices suggested so used what I had - Pride of Szeged fish rub. Nor did I have a fresh lime so just used a splash of bottled lime juice. Otherwise, followed the recipe as listed and it was so good. The fish was done perfectly at 10 minutes. Bonus - no cleanup!

    Reply
    • Sandi Gaertner

      July 03, 2022 at 8:51 pm

      I love your changes, Sandra. I am really glad you loved the recipe, thank you for coming back to let me know!

      Reply
  3. Taryn

    August 10, 2020 at 9:45 am

    Delicious! And I love the no clean up part.

    Reply
    • Sandi Gaertner

      August 10, 2020 at 7:35 pm

      Thank you so much, enjoy 🙂

      Reply
  4. Beth

    August 03, 2020 at 9:36 am

    This is a great technique - thanks for showing us how it's done. So easy to change up the fish/veggies/spices for a new flavor with the same process. Great idea! Love this recipe.

    Reply
    • Sandi Gaertner

      August 03, 2020 at 9:59 am

      You are very welcome Beth :-).

      Reply

Primary Sidebar

  • Amazon
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • TikTok
A picture of my face standing in front of landscape bushes

Welcome to my blog! I am so glad you are here. I am a cookbook author and recipe developer. My recipes are easy to make, and I test each recipe multiple times, so you can be confident that my recipes work. I have a lot of resources for anyone who is learning how to live a gluten free life. If you are looking for family-pleasing gluten free recipes that taste like the real deal, you have come to the right place!

More about me →

GF Resources:

  • Living Gluten Free and My Best Tips
  • gluten free pantry items on shelves.
    My Gluten Free Pantry Essentials
  • whisking dry ingredients in a glass bowl.
    My Best Gluten Free Baking Tips
  • A photo of the inside of a restaurant.
    Safe Gluten Free Dining And How To Stay Safe

More Resources!

A glass bowl filled with my gluten free flour blend.

Try My DIY Gluten Free Flour Blend Recipe! It is also gum-free!

Trending Gluten Free Recipes:

  • two slices of gluten free bread on a plate
    Bake the Best Gluten Free Bread with Your Bread Machine
  • A baked pie crust in a pan.
    How to Make a Homemade Gluten Free Pie Crust
  • two bowls of chicken soup with a garlic press and garlic cloves next to the bowls
    Grandma's Chicken Soup From Scratch
  • a biscuit cut in half on a plate with butter
    The Best Flaky Gluten Free Biscuits

Footer

^ back to top

About

  • About Me
  • Privacy Policy
  • Terms & Conditions
  • Accessibility Policy

Newsletter

  • Sign Up!

Contact

  • Contact
  • Work With Me
  • Web Stories

Copyright © 2014-2023 Fearless Dining