Mahi Mahi Street Tacos
This website uses affiliate links, which means I may earn a commission if you click on the link and make a purchase.
This recipe for Mahi Mahi Street Tacos is made with wild caught Mahi Mahi, a homemade slaw, fresh mango, salsa, and avocado for an amazing light and delicious take on taco Tuesday!
If you love tacos as much as I do, check out my Garlic Lime Chicken Street Tacos, Carnitas Street Tacos, or my Tomato Basil Soft Tacos.

Table of Contents
Whenever we go down to Carlsbad, I literally eat at Haggo's Tacos every day. If you live in the Carlsbad or Encinitas area, and you haven't been, then I highly recommend going. They are an organic taco shop, and it is so good! I usually get the fish tacos or the shrimp tacos, but I've had almost everything on their menu and it's all amazing.
So, I decided to make my own version of my favorite tacos that I get there. These Mahi Mahi Street Tacos are made with wild caught Mahi Mahi that’s really easy to cook in your skillet! I make a homemade slaw with carrots, red onion, cilantro, sour cream, and lime.
I top these simple Mahi Mahi Street Tacos with fresh mango, Homemade Salsa, and avocado for a light and simple taco that you’ll want to make every Taco Tuesday!
Why You'll Love This Recipe
Fresh and Flavorful: Mahi Mahi Street Tacos offer a delightful combination of fresh, mild-tasting fish paired with vibrant toppings like tangy slaw, zesty lime, creamy avocado, and sweet mango, creating a burst of flavors in every bite.
Healthy and Nutritious: Mahi Mahi is a lean, low-calorie fish that is high in protein and rich in essential nutrients like Omega-3 fatty acids, making these tacos a healthy taco option.
Quick and Easy: Mahi Mahi cooks quickly, allowing you to prepare a delicious and satisfying meal in under 30 minutes, perfect for busy weeknight dinners or quick lunches.

Ingredients
- Wild Caught Mahi Mahi
- Carrots
- Red Onion
- Cilantro
- Lime
- Sour Cream
- Salt and Pepper
- Garlic Powder
- Onion Powder
- Cumin
- Cayenne
- Paprika
- Tortillas
- Mango
- Avocado
Tools Needed
Cast Iron Skillet (use code MIMIBAKES for 10% off your order!)
Subscribe to Mimi's Organic Eats Channel
Subscribe to my YouTube Channel for all the latest videos. Bake and cook along with John John and me on YouTube!
Subscribing is easy and just by subscribing, you are directly supporting my site!

Step by Step Instructions
Step 1
To make the slaw: In a medium bowl, add the cabbage, carrots, red onion, cilantro, sour cream, and lime juice and mix together. Add salt and pepper to taste. Set aside.
Step 2
To make the fish: In a small bowl add the garlic powder, onion powder, cumin, cayenne, paprika, and a generous amount of salt and pepper. Mix together, and then coat the fish with the spice rub.
Step 3
Put a large skillet over medium heat. Add in the avocado oil, and then add in the Mahi Mahi. Cook over medium heat until the fish is lightly browned on each side. Cover with a lid, reduce heat to medium/low and continue to cook for 3 to 5 minutes, until the fish is almost done. Uncover, and break up the fish using a spatula, and continue to cook until fully cooked.
Step 4
To assemble the tacos: Heat a tortilla over medium heat until warm. Add Mahi Mahi, slaw, salsa, mango, avocado, and top with a squeeze of lime juice. Serve immediately.

FAQ's
Yes, you can use a white fish like cod or tilapia.
Store everything in a separate airtight containers in the fridge. This way the slaw, fish, and toppings will stay fresh stored individually and you can make an assemble tacos again tomorrow.

Craving More?

Mahi Mahi Fish Tacos
Equipment
Ingredients
Slaw
- heaping 1 cup chopped purple cabbage
- ½ cup grated carrots
- ½ cup diced red onion
- ½ cup chopped cilantro
- ¼ cup sour cream
- ½ lime (juice)
- salt and pepper to taste
For the Fish
- 1 pound wild caught Mahi Mahi
- ¼ teaspoon garlic powder
- ¼ teaspoon onion powder
- ⅛ teaspoon ground cumin
- ⅛ teaspoon ground cayenne
- ⅛ teaspoon ground paprika
- salt and papper
- 2 tablespoons avocado oil
For the Tacos
- 8 La Tortilla Factory Organic Corn & Wheat Tortillas
- 1 cup homemade salsa
- 1 mango (chopped)
- 2 avocado (chopped)
- 1 lime
Instructions
- To make the slaw: In a medium bowl, add the cabbage, carrots, red onion, cilantro, sour cream, and lime juice and mix together. Add salt and pepper to taste. Set aside.
- To make the fish: In a small bowl add the garlic powder, onion powder, cumin, cayenne, paprika, and a generous amount of salt and pepper. Mix together, and then coat the fish with the spice rub.
- Put a large skillet over medium heat. Add in the avocado oil, and then add in the Mahi Mahi. Cook over medium heat until the fish is lightly browned on each side. Cover with a lid, reduce heat to medium/low and continue to cook for 3 to 5 minutes, until the fish is almost done. Uncover, and break up the fish using a spatula, and continue to cook until fully cooked.
- To assemble the tacos: Heat a tortilla over medium heat until warm. Add Mahi Mahi, slaw, salsa, mango, avocado, and top with a squeeze of lime juice. Serve immediately.
- Store extra fish or toppings in an airtight container in the fridge for up to 5 days.
Notes
Nutrition
Join Our Organic Community

Leave a Comment