https://ilovemeat.com
  • Beef
  • Pork
  • Poultry
  • Seafood
  • Lamb
  • Beef
  • Pork
  • Poultry
  • Seafood
  • Lamb
  • Home
  • Fish
  • Grilled Mahi Tacos

Grilled Mahi Tacos

Posted on May 3rd, 2020
by Andrew Armstrong
Categories:
  • Fish
  • Grilled
  • Seafood
Grilled Mahi Tacos on a cutting board

For a couple of summers now my family has vacationed in Gulf Shores Alabama. It’s a great family-friendly town with lots to see, do, and most importantly, eat. The local markets are full of incredibly fresh seafood. However, you can also grab a rod and reel and throw a line in the water and you’re bound to land some great table fare. I spend roughly half the time with my toes in the sand, a few poles in the water, and a cold beverage in my hand.  The other half the time is spent cooking up something tasty in the kitchen of our Airbnb. After a successful visit to the local’s favorite fish market, Billy’s Seafood, I was inspired to make these Grilled Mahi Tacos

What’s Mahi Mahi?

Mahi is a firm, slightly sweet-tasting fish that is excellent for the grill. Combine this amazing grilled fish with some great spring/summer ingredients and you’ve got one hell of a taco. As an added benefit you can make this 100% outside on the grill. No need to heat that kitchen up on a hot day.

Prepping the fish

Start your grill and get it up to medium-high heat. We want to get some nice grill marks on there.

Take your Mahi filet and portion it into taco length pieces. Mine were about one inch thick and 5 inches long. You can cook the filet whole if you chose and slice after but I like as much surface area as possible for blackening spice crust.

 

Mahi fillet rests on a cutting board with a knife

Freshly sliced Mahi filet on a cutting board.
Perfect size for a taco!

You can find recipes for making your own blackening spice but I really like the Chef Paul Prudhomme “Blackened Redfish Magic.” It’s available in most larger supermarkets and easily found online.

Bottle of Chef Paul Prudhomme's Blackened Redfish Magic sits on a wooden deck
You can make your own but this stuff is great.

Season the Mahi pieces on all sides and set them aside while we prep our other ingredients.

Seasoning being applied to pieces of Mahi
Evenly coat the piece of fish.

Condiments, we need condiments

I’m going to blister some cherry tomatoes to go on my Grilled Mahi tacos. If you are using the same cutting board be sure and wash it thoroughly after cutting the fish. Cut 8-9 cherry tomatoes in half and season with kosher salt. Place a cast-iron skillet on the hot grill grate. Drizzle in a TBS of olive oil. Right as it starts to smoke add in your cherry tomatoes. Cook for 2 minutes without moving them around. I’m trying to get some nice char on them.

Sliced cherry tomatoes with salt
Sliced and sprinkled with salt.

bottle of olive oil on a deck railing

Cherry tomatoes being blistered in a cast iron skillet
Resist the urge to move your tomatoes around.

While the tomatoes are cooking prep the rest of the ingredients. Thinly slice some radishes, finely chop some cilantro, and cut an avocado into 1/4 slices. Set your freshly cut ingredients aside. By now your tomatoes should be finished. Remove them from the heat.

thinly sliced radishes on a cutting board

Sliced avocado in the afternoon sun.

Toast the tortillas

Give your cast iron pan a quick wipe with a towel to remove any larger charred bit. Apply a thin layer of olive oil with a paper towel and place back on the grill. Place your tortillas in the skillet 1-2 at a time depending on skillet size. They should start to brown after about 30 seconds. Hold your warmed tortillas covered with foil in a tortilla warmer, dry cooler, or in the oven as low as it can go.

Corn tortilla being warmed in a cast iron pan

#grillmarksbud

Place your seasoned Mahi Mahi pieces on the hot grill grates. If your pieces are small they may try and fall through the grate so be careful. A grilling basket may be necessary. Cook your fish for 2 minutes per side for a total of 8 minutes. My pieces are pretty square so I rotated them 3 times. If your pieces are flatter 4 minutes per side rotating once. When the fish starts to become flaky it’s finished.

Pieces of seasoned fish cooking on a grill grate

Grill marks on a seasoned piece of fish
#grillmarksbud

Time to build your Grilled Mahi Tacos! If you like other toppings don’t be afraid to add them in or substitute. In addition to the toppings I have listed, cabbage goes really well. It adds a nice crunch. Radishes were in season so I used them for that crunchy texture.  I just made a fresh batch of Texas Green Salsa that’s amazing on tacos.  I recommend you give that one a try.  It’s super easy with just a few ingredients.  If you enjoyed this recipe let me know. Feel free to tag me on social media @ilovemeatdotcom

-Cheers

Two Mahi tacos on a cutting board

Two Mahi tacos on a cutting board
Print

Grilled Mahi Tacos

This recipe for Grilled Mahi Tacos is simple, healthy, and most importantly delicious. Taco Tuesday is right around the corner!

Prep Time 20 minutes
Cook Time 8 minutes
Total Time 28 minutes

Ingredients

  • 1 pound Mahi Mahi filets
  • 2 whole radishes
  • 1 whole avocado
  • 7-8 whole cherry tomatoes
  • 2 TBS extra virgin olive oil
  • 16 corn tortillas
  • 1/3 cup Chef Paul Prudomme's Blackened Redfish Seasoning
  • 1 bunch cilantro
  • 1 cup Texas Green Salsa or preferred salsa
  • 1 tsp kosher salt

Instructions

  1. Heat grill to medium-high heat

  2. Slice Mahi Mahi filets into taco length pieces 1x5 inches

  3. Season Mahi Mahi pieces with blackening spice

  4. Slice cherry tomatoes in half and season with kosher salt

  5. Heat cast-iron skillet on grill

  6. Add 1 TBS of olive oil to the pan

  7. When the oil starts to smoke add your cherry tomatoes

  8. Cook tomatoes for 2 minutes without moving them to develop a char

  9. After 2 minutes remove and set aside

  10. Slice radishes, avocado, and chop the cilantro

  11. Wipe skillet clean, reapply a thin coat of olive oil, and return to the grill

  12. Add 1-2 corn tortillas at a time. Warm until they start to brown which should take about 30 seconds. Hold in foil until ready to eat.

  13. Place your seasoned fish on the grill and cook for a total of 8 minutes or until flaky.

  14. Build those tacos and dig in!

(Visited 349 times, 1 visits today)

Share this:

  • Click to share on Twitter (Opens in new window)
  • Click to share on Facebook (Opens in new window)

Related

Andrew Armstrong

Add Your Comment Cancel reply

Recipe Rating




Sign up for our Newsletter!

Popular Recipes

  • Homemade Bacon : Part 1 The CureHomemade Bacon : Part 1 The Cure If bacon had it’s own Twitter account it would have…
  • Homemade Bacon : Part 2 The SmokeHomemade Bacon : Part 2 The Smoke At the end of Part 1 we made sure we…
  • Jamaican oxtail stewJamaican oxtail stew Oxtails, like many other “scraps” synonymous with peasant food because…
  • How to make Beef RibsHow to make Beef Ribs When I was growing up Saturday morning cartoons were easily…
  • How to make Hot HoneyHow to make Hot Honey As a kid, I absolutely hated mixing my foods. Heaven…
  • Pork rinds. Cracklins. Grattons. Chicharrones.Pork rinds. Cracklins. Grattons. Chicharrones. Whatever the name, each is synonymous with crispy, crunchy, fried…

  • Privacy Policy
 

Loading Comments...