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!

(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 my local Safeway Grocery Store is the best place to find it.

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.

A package of sustainably caught frozen mahi mahi.

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

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.

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

Ingredient Notes:

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

Recipe Step-By-Step Directions:

Washed and cut potatoes in a bowl.

Step 1: Wash mini potatoes and slice them in half. Microwave them for 5-7 minutes in a microwave-safe bowl. (Microwave them for 7 minutes if they are on the large side.) This will soften them enough to grill.

Step 2: Preheat your grill to 400º F.

Mahi Mahi and veggies in foil packets.

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.

Foil packets with the fish and veggies on the grill.

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.

An open foil packet with mahi mahi, potatoes, and asparagus.

Oven Baking Directions:

To make these Mahi Mahi Foil Packets baked in the oven, preheat the oven to 375º F.

  • Prepare the potatoes in the microwave as listed above.
  • Place the Mahi Mahi in the foil packet with the potatoes and asparagus.
  • Season the fish the same as directed above.
  • Bake the fish packets for 15 minutes.
  • Serve 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. Some of my favorites include:

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

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.

Can you use lemon instead of lime?

You can use either lemon or lime in this recipe.

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.

How long will mahi mahi keep fresh?

This fish will keep fresh for up to 4 days in a refrigerator. Make sure to keep the cooked fish in a sealed, airtight container.

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

More Seafood Recipes:

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.91 from 10 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
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Gluten Free Dinner Recipes, Meal Recipes
Cuisine American
Servings 2
Calories 181 kcal


  • 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


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


  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.


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.


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!

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.

Leave a Reply

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

Recipe Rating


    1. 5 stars
      Great! Added fresh green beans, slices of orange and yellow bell peppers and put two slices of lemon on top; along with the asparagus and potatoes. It is the easiest and most delicious way to fix my favorite fish; Mahi Mahi… Wife loves it! Thanks.

  1. 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!

      1. 5 stars
        Great! Added fresh green beans, slices of orange and yellow bell peppers and put two slices of lemon on top; along with the asparagus and potatoes. It is the easiest and most delicious way to fix my favorite fish; Mahi Mahi… Wife loves it! Thanks.

  2. 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.