Nothing says summertime than a plate of Mahi Mahi fish tacos with jicama slaw while dining al fresco on your patio! We love Mahi Mahi recipes here at Wanderlust and Wellness, and we think you’ll love them, too! Mahi Mahi is such a fresh, easy to cook white fish that has a mild, neutral flavor – perfect for fish tacos!
Mahi Mahi Fish Tacos with Jicama Slaw
If you’re not a fan of fish tacos I promise you that you will be after you try these mahi-mahi fish tacos. The seasoning on the fish, combined with the flavors of the jicama slaw, make these so good you won’t even need to add any extra sauce. I like to use mahi-mahi for my fish tacos because it’s a super mild fish; light and flaky with a mild flavor. A few years ago if you would have tried to get me to eat fish tacos that answered would have been a hard no. Plus, if you’re not a fan of traditional cabbage slaw, this jicama slaw is a nice, fresh alternative.
Let’s talk about this jicama slaw. I was first introduced to jicama when we visited a local fresh Mexican restaurant in KC called Port Fonda. They served jicama with their fresh guacamole and I literally had no idea what it was. It was very similar to a raw potato, but with a sweetness like a pear. My husband and I were both stumped until we finally asked the waitress and she told us it was jicama! I had seen jicama many times in the produce section but I had no idea how it tasted or what it looked like inside. It’s crisp and refreshing, one of the best summer foods you can snack on. I also added in fresh radish, apple, a hint of mint, and some lime juice which makes this slaw a flavor party in your mouth. And who could eat a taco without fresh avocado, right??
What type of Mahi Mahi should I buy?
Buy wild-caught fresh Mahi Mahi if possible, or frozen. Be sure to fully thaw the fish fillets before cooking.
What does Mahi Mahi taste like?
Mahi Mahi has a very mild flavor profile, much like tilapia or cod.
Can I grill the Mahi Mahi instead of pan cooking?
Yes, you can absolutely grill the Mahi Mahi fillets. For tips on grilling Mahi Mahi, check out my Grilled Mahi Mahi Recipe.
Recommended Kitchen Tools for Mahi Mahi Recipes
Wanderlust and Wellness participates in the Amazon affiliate program. Please see my affiliate disclaimer.
Try these other Mahi Mahi recipes!
Mahi Mahi Fish Tacos with Jicama SlawPrint
These Mahi Mahi fish tacos with jicama slaw are the perfect gluten-free dinner for this summer!
- 1 tbsp chopped cilantro
- 2 large radishes, sliced
- 1 tbsp lime juice
- 1/8 tsp sea salt
- 1/8 tsp black pepper
- 1/2 jicama
- 1 apple
- 1 tbsp olive oil
- 1 mint leaf
- 2 mahi-mahi fillets
- 1/2 tsp cumin
- 1/4 tsp sea salt
- 1/4 tsp black pepper
- 1/8 tsp cayenne pepper
- 1/2 tsp smoked paprika
- 1/4 tsp garlic powder
- 2 tbsp avocado oil (for cooking)
- 1 avocado – chunked
- 1 package fresh organic corn tortillas
- Slice the radishes and add to a large mixing bowl. Cut the meat of both the jicama and apple (no skin) into thin matchsticks and add to the bowl. Chop the cilantro and mint leaf and add to the bowl. Add all other ingredients and stir until well-combined. Set aside.
- In a skillet (I prefer cast-iron for fish), heat the avocado oil over medium heat. Combine the dry seasonings in a small bowl and coat both sides of the fish fillets. Add the fish to the heated avocado oil and cook for about 3-4 minutes per side. The fish will be done when it’s white and flaky; use a fork to test. Remove the cooked fish from the skillet and cut into small chunks.
- In a separate skillet, over medium heat, warm both sides of each tortilla.
- Begin assembling your tacos by adding the fish then topping with the jicama slaw and fresh avocado.
- Category: Dinner
- Cuisine: American
- Serving Size: 0
- Sugar: 0
- Sodium: 0
- Fat: 0
- Saturated Fat: 0
- Trans Fat: 0
- Carbohydrates: 0
- Fiber: 0
- Protein: 0
- Cholesterol: 0
Jennifer is the recipe developer and food photographer behind Wanderlust and Wellness since 2016. She creates easy, approachable gluten-free recipes for the everyday home cook; because cooking gluten-free doesn’t mean food has to be complicated or tasteless.