• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Wanderlust and Wellness

  • Home
    • Privacy Policy
    • Terms and Conditions
    • Affiliate Disclaimer
    • Nutritional Disclaimer
  • Charcuterie Board Ideas
  • Party Appetizer Recipes
    • Chicken Wing Recipes
    • Air Fryer Recipes
  • Easy Cocktails
    • La Croix Cocktails
  • Party Desserts
  • Dinner Party Ideas
  • All Recipes
  • About
    • Work with Me
  • Shop
Home » Gluten-Free » Mahi Mahi Fish Tacos with Jicama Slaw

Mahi Mahi Fish Tacos with Jicama Slaw

LAST UPDATED: August 13, 2019 • FIRST PUBLISHED: May 22, 2018 • Leave a Comment

Sharing is caring!

298 shares
  • Share8
  • Tweet
  • Yummly
  • Email
Jump to Recipe·Print Recipe

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 sitting on a table - there's vegetables sitting around them

 

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.

four mahi mahi fish tacos, there are vegetables laying around them; radishes, avocados, and cilantro

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.

 a mahi mahi fish taco

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!

  • Coconut Crusted Mahi Mahi with Creamy Lemon Sauce
  • Blackened Mahi Mahi Tacos

Mahi Mahi Fish Tacos with Jicama Slaw

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
four mahi mahi fish tacos, there are vegetables laying around them; radishes, avocados, and cilantro

Mahi-Mahi Fish Tacos with Jicama Slaw


  • Author: Jennifer
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Total Time: 25 minutes
  • Yield: 2 1x
Print Recipe
Pin Recipe

Description

These Mahi Mahi fish tacos with jicama slaw are the perfect gluten-free dinner for this summer!


Ingredients

Scale

Jicama Slaw

  • 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

Fish

  • 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

Instructions

  1. 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.
  2. 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.
  3. In a separate skillet, over medium heat, warm both sides of each tortilla.
  4. Begin assembling your tacos by adding the fish then topping with the jicama slaw and fresh avocado.
  • Category: Dinner
  • Cuisine: American

Nutrition

  • Serving Size: 0
  • Sugar: 0
  • Sodium: 0
  • Fat: 0
  • Saturated Fat: 0
  • Trans Fat: 0
  • Carbohydrates: 0
  • Fiber: 0
  • Protein: 0
  • Cholesterol: 0

Did you make this recipe?

Tag @wanderlustandwellness on Instagram and hashtag it #wanderlustandwellness

Jennifer

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.

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Hey there! Welcome to Wanderlust and Wellness! Here you'll find simple yet elegant recipes for the everyday woman. These recipes are easy enough for a weeknight dinner, but also elegant enough to serve to your dinner guests. Click here to meet Jennifer!

Let’s Connect!

  • Facebook
  • Instagram
  • Pinterest

Copyright © 2022 Wanderlust and Wellness

Terms and Conditions - Privacy Policy