Mahi Mahi Tacos with Tropical Salsa

Fish Tacos with Tropical Salsa {Whole30, grain-free, dairy-free, paleo-friendly} | Lexi's Clean Kitchen

These Mahi Mahi Tacos With Tropical Salsa are the perfect low-carb, light and healthy lunch or dinner! The crunch of the lettuce with the creamy tropical salsa and perfectly spiced fish makes for taco perfection. These flavorful fish tacos will be loved by all and are also dairy-free, gluten-free, paleo and whole30 friendly.

Tray of Mahi Mahi tacos with tropical salsa

Mahi Mahi Tacos with Tropical Salsa

These Mahi Mahi Tacos are everything! And when served alongside this outrageously flavorful tropical salsa and drizzled with a sriracha mayo it makes just the perfect combination of spiced, tangy, creamy and bright tacos! And the best part about this dish is that it truly is easy to put together! The most “work” this recipe requires is some chopping and cooking of fish. Other than that it’s basically just assembly! 

How to Make Mahi Mahi Tacos

Like most fish, cooking Mahi Mahi is quite simple and quick! There is a blackened style spice mix rubbed over the fish first, and then it is cooked on a grill pan! Here are the spices used:

  • chili powder
  • cumin
  • garlic powder
  • onion powder
  • salt and pepper

Mahi Mahi Fish tacos in a lettuce cup

How to make the tropical salsa:

This tropical salsa has an explosion of different flavors and textures! It has sweet mango and oranges, with creamy avocado and bright tomatoes and of course lime juice and cilantro! All you have to do is dice up the ingredients and toss it all in a bowl for serving.

What to serve with these tacos:

You can serve these Mahi Mahi tacos either in a romaine lettuce leaf for crunch low carb option, or in hard taco shells! We recommend serving it with some lime wedges, shredded cabbage and a spicy sriracha mayo! It also might be really nice with this easy cabbage slaw.

Mahi tacos in lettuce

If you like this taco recipe, check out these others:

If you like this seafood recipe, check out these others:

Mahi Mahi Tacos with Tropical Salsa

Prep Time 00:05 Cook Time 00:10 Total Time 0:15 Serves 4


For Fish

For Tropical Salsa

  • 1 mango, diced
  • 1 orange, diced
  • 1 avocado, diced
  • 1/2 red onion, minced
  • 1 cup grape tomatoes, quartered
  • 2 tablespoons lime juice
  • 1 teaspoon cilantro
  • 1 teaspoon garlic powder
  • big pinch of salt and pepper

Sriracha Mayo

  • 1/4 cup mayo, homemade or store-bought
  • 2 tablespoons Sriracha

For Serving

  • Romaine lettuce leaves
  • 2 limes, sliced
  • 1/4 of a red cabbage, shredded
  • Corn tortilla shells


  1. For fish: rub spices all over and let sit in the refrigerator for 10 minutes, while prepping salsa..
  2. For tropical salsa: Add all of the ingredients together in a bowl and toss gently. Taste and adjust seasoning as needed. Store in the refrigerator until ready to assemble.
  3. Cook fish: Heat a grill pan over medium heat and grease well. Once hot cook fish for about 4-5 minutes on both sides, or until fish is opaque and fork tender. Move fish to cutting board, chop into pieces, and place into a serving bowl.
  4. For Sriracha mayo: Mix together mayo and sriracha in a small bowl and set aside for serving.
  5. For serving: Serve fish tacos with romaine lettuce leaves or taco shells, shredded cabbage, lime wedges, prepared salsa and drizzle with sriracha mayo.

Recipe Notes

  • Updated March, 2017 and May 2019
Loading nutrition data...
There may be affiliate links in this post! By clicking on them, or purchasing recommended items I may receive a small compensation, at no cost to you! However, I only recommend products I absolutely love and use in my own home! Thank you for supporting Lexi's Clean Kitchen when you shop! See my privacy policy for more information about this, the information we save, and more!

use our hashtag!

I am so excited that you are making a recipe and would love to see how it turns out! Make sure to use the hashtag on social media!


share this post!

subscribe to the email list!

3 comments on “Mahi Mahi Tacos with Tropical Salsa

Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>