Heart Healthy Grilled Mahi Mahi Tacos

· ·

Heart-Healthy Grilled Mahi Mahi Tacos are on the menu today, friends! 🌮 Who doesn’t love tacos? They’re fun, easy to make, and can be surprisingly healthy with the right ingredients. This recipe brings the best of both worlds: delicious flavors and a health-conscious twist. Plus, they’re perfect for those warm evenings when you just want something fresh and satisfying.

1 Mahi Mahi taco with Avocado Tomato Salsa on a corn tortilla

On my blog Christy Cooks For Life. I may sometimes use affiliate links, which means a small commission is earned if you make a purchase via the link. The price will be the same whether you use the affiliate link or go directly to the vendor’s website using a non-affiliate link. You can find my full Disclosure Policy HERE

Why Mahi Mahi?

Mahi Mahi is a mild, flaky fish that pairs wonderfully with a variety of seasonings, making it an ideal choice for tacos. It’s also low in sodium and high in protein, so it checks off all the boxes for a light but filling meal. If you’ve got picky eaters in the house, Mahi Mahi’s mild flavor is often a hit even for those who “aren’t really fish people”

Ingredients You’ll Need

  • 1 lb Mahi Mahi fillets
  • Juice of 1 lime
  • 1 tablespoon olive oil
  • 1 teaspoon garlic powder
  • 1 teaspoon cumin
  • 1 teaspoon smoked paprika
  • 1/4 – 1/2 tsp cayenne, to taste
  • Fresh ground black pepper, to taste
Mahi Mahi on the griddle top on a gas grill with a hanging basket with red flowers in the background.

Let’s Get Cooking!

  1. Marinate the Fish
    Start by marinating the Mahi Mahi fillets. In a bowl, mix together the lime juice, olive oil, garlic powder, cumin, smoked paprika, cayenne and black pepper. Coat the fish well with this mixture and let it marinate for about 15-20 minutes. You don’t need long—fish soaks up flavor quickly.
  2. Heat Up the Grill
    Preheat your Blackstone or grill to medium-high heat. If you don’t have an outdoor grill, a grill pan works just as well. Lightly oil the grill grates to prevent the fish from sticking. Place the Mahi Mahi on the grill and cook for about 4-5 minutes per side, or until it flakes easily with a fork.
  3. Warm the Tortillas
    While the fish is cooking, warm up your tortillas. You can do this directly on the grill for a bit of char, or in a skillet on the stovetop. Wrap them in a clean kitchen towel to keep warm until you’re ready to assemble.
  4. Assemble the Tacos
    Flake the grilled Mahi Mahi into bite-sized pieces. Take a warm tortilla, add your favorite toppings. I used my Spicy Avocado & Tomato Chunky Salsa. Squeeze a bit of fresh lime juice over the top.
  5. Serve and Enjoy!
    Serve these tacos right away while everything’s nice and fresh. They’re great with a side of black beans or a simple cucumber salad. And don’t forget the extra lime wedges!
2 Mahi Mahi taco with Avocado Tomato Salsa on a corn tortilla

A Few Tips

  • Pineapple Twist: The pineapple adds a fun tropical vibe that balances the spices, but feel free to leave it out or swap in mango if you prefer.
  • Make It Spicy: If you like a kick, add a few slices of jalapeño or a drizzle of your favorite hot sauce.
  • Lowering the Sodium: Corn tortillas are naturally lower in sodium than flour ones, so I like to use those. Plus, they add a little extra texture and flavor.

2 Mahi Mahi taco with Avocado Tomato Salsa on a corn tortilla

Heart Healthy Grilled Mahi Mahi Tacos

No ratings yet
Prep Time 20 minutes
Cook Time 5 minutes
Total Time 25 minutes
Course dinner, lunch, Main Course
Cuisine Mexican
Calories 533 kcal

Ingredients
  

  • 1 lb Mahi Mahi fillets
  • Juice of 1 lime
  • 1 tablespoon olive oil
  • 1 teaspoon garlic powder
  • 1 teaspoon cumin
  • 1 teaspoon smoked paprika
  • 1/4 cayenne seasoning to taste
  • Fresh ground black pepper to taste

Instructions
 

  • Start by marinating the Mahi Mahi fillets. In a bowl, mix together the lime juice, olive oil, garlic powder, cumin, smoked paprika, cayenne and black pepper. Coat the fish well with this mixture and let it marinate for about 15-20 minutes. You don’t need long—fish soaks up flavor quickly.
  • Preheat your Blackstone or grill to medium-high heat. If you don’t have an outdoor grill or Blackstone, a grill pan works just as well. Lightly oil the grill grates to prevent the fish from sticking. Place the Mahi Mahi on the grill and cook for about 4-5 minutes per side, or until it flakes easily with a fork. Note: I prefer to make these on the griddle to ensure it doesn't fall through.
  • While the fish is cooking, warm up your tortillas. You can do this directly on the grill for a bit of char, or in a skillet on the stovetop. Wrap them in a clean kitchen towel to keep warm until you’re ready to assemble.
  • Flake the grilled Mahi Mahi into bite-sized pieces. Take a warm tortilla, add fish and your favorite toppings. I used my Easy Low Sodium Spicy Avocado Tomato Salsa.
  • Note: use corn tortillas for a lower sodium choice.

Nutrition

Serving: 2ozCalories: 533kcalCarbohydrates: 4gProtein: 85gFat: 18gCholesterol: 331mgSodium: 406mgFiber: 1gSugar: 0.4g
Keyword 30 Minutes, avocado, blackstone, easy, fish, Grilled, Heart Healty, Low Sodium, mahi mahi, taco, Tomato
Tried this recipe?Let us know how it was!

It’s All About Balance,

my signature

Thanks For Following Along

If you enjoyed this post don’t forget to follow me on Instagram, YouTube and Pinterest. You can also join my Low Sodium Heart Healthy Living Group to connect with Low Sodium friends.


A great way to save this recipe is to save it to your Pinterest boards. You can find the pin button in the top left corner of the photo below. Also, don’t forget to follow me while your there.

Grilled Mahi Mahi on the blackstone
Grilled Mahi Mahi on the blackstone

Similar Posts

Leave a Reply

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

Recipe Rating