Quick and delicious, these Mahi Mahi tacos are a flavorful meal made even easier in the air fryer! This recipe comes from Kris and Wesley over at How to Feed a Loon. You can learn more about them here. This recipe is SO delicious, you can be sure that I’ll be back over to visit!!
A couple of changes I made to their recipe, due to hubby’s dislike of mayonnaise, is that I used Greek yogurt instead of mayo for the slaw, and I did NOT make the chipotle aioli. I made a crema lima instead, so I will list that below.
The day I was making this recipe, it was raining, so instead of grilling I decide to try it out in the air fryer. I used my Tortilla Warmer for the corn tortillas as well!

If your family loves taco night, you need a Tortilla Warmer to easily heat your tortillas and keep them warm through dinner. Just place your tortillas into the warmer and heat them in the microwave. It also warms frozen pancakes, flatbreads, dinner rolls, and pitas.
Product Details
- 11″ diameter.
- Holds up to 12 8–9″ tortillas.
- Microwave-safe.
How to Clean
- Machine washable.
I also really enjoy using my Pampered Chef Deluxe Air Fryer, and really love it for seafood, along with chicken, beef, pork, desserts and, of course, roasting veggies:

Best Air Fryer for a Family
Enjoy fried foods at home without all the mess, hassle, and oil of deep frying but with all the flavor and texture you love. Ours is family-sized to quickly cook up to six servings, a whole chicken or roast, or appetizers for a crowd. Like a convection oven, super-heated air circulates giving food a crispy texture. No preheating is necessary, saving you precious time. Conveniently fits under kitchen cabinets.
Air Fryer, Rotisserie, & Dehydrator All-in-One
Ours does more than just better-for-you air frying. It makes perfectly-cooked rotisserie chicken, crispy outside and tender inside, so you can skip the hit-or-miss ones at the grocery store. And it dehydrates fruits, veggies, and herbs so you can enjoy their fresh flavors well beyond the season.
Click here to get your Tortilla Warmer and click here to get your Pampered Chef Deluxe Air Fryer today. You’ll be glad you did.
Let’s jump right in!
Ingredients
For the Mahi Mahi Tacos
- 1 ¼ pounds Mahi Mahi Fillets skinless
- 4 teaspoons chili powder
- 1 teaspoon ground cumin
- 1 teaspoon smoked paprika
- 1 teaspoon onion powder
- 1 teaspoon garlic powder
- 1 teaspoon Kosher salt
- ½ teaspoon freshly ground black pepper
- 2 tablespoons lime juice
- 3 tablespoons olive oil
- 12 corn tortillas
For the Avocado-lime slaw
- ½ cup Greek yogurt
- 1 avocado
- ½ cup cilantro
- 2 garlic cloves
- 3 tablespoons lime juice
- 1 jalapeno cored and seeded
- ½ teaspoon kosher salt
- ¼ teaspoon freshly ground black pepper
- 12 ounces slaw mix
For the Crema Lima
- 8 ounces sour cream
- one lime zested and juiced
- 1 clove garlic pressed
- ¼ teaspoon salt
For Garnish
- ½ cup fresh cilantro
- ½ cup sliced radishes
- 2 jalapenos thinly sliced
- Hot sauce
Instructions
For the Mahi Mahi:
Combine spices, lime juice and olive oil, mixing well to combine. Brush all over Mahi Mahi; marinate 15 minutes. Air fry 12 minutes. Cut into taco size pieces.





For the Avocado-lime slaw
Add Greek yogurt, avocado, cilantro, garlic cloves, lime juice, jalapeno, salt and pepper to food processor. Pulse to combine.









Pour mixture over slaw, mixing well until incorporated. Refrigerate or set aside until ready to use.


For the Crema Lima
Mix sour cream, lime zest and juice, pressed garlic and salt until combined. Refrigerate or set aside until ready to use.
To Assemble:
Use the Tortilla Warmer to heat tortillas in the microwave, or heat them in a pan on the stove.
Using two tortillas together (per serving), place Mahi Mahi, avocado-lime slaw, cilantro, radishes, crema lima or any of your favorite toppings. Serve immediately.








That’s it! I hope that you’ll give this a try, and please leave a comment to let me know what you think about this recipe. I would love to hear from you. Let’s make great food together!!
JUNE 2023 – Hosts can earn DOUBLE FREE PRODUCTS!! BONUS Host a party with me between June 1-15th and you’ll receive the Summer TasteBuds Teaser Box FREE with $200 in guest sales! $35 value- details below!!




GUESTS Spend $90 – get a FREE Corn Butterer – Spend $120 – get a FREE Corn Butterer AND Mystery Gift! PLUS FREE SHIPPING with any $150 purchase!!

Please drop a comment below, or send me a message directly to place an order, or to schedule your in-home, virtual or catalog party with me – I would be thrilled to help you get some FREE and discounted!!

Mahi Mahi Tacos With Avocado-Lime Slaw – How to Feed a Loon (Video)
Equipment
Ingredients
- 1.25 lb Mahi Mahi filets skinless
- 4 tsp chili powder
- 1 tsp ground cumin
- 1 tsp smoked paprika
- 1 tsp onion powder
- 1 tsp garlic powder
- 1 tsp Kosher salt
- ½ tsp Freshly Ground Black Pepper
- 2 tbsp lime juice
- 3 tbsp olive oil
- 12 corn tortillas
For the Avocado-lime slaw
- ½ cup Greek Yogurt
- 1 avocado
- ½ cup fresh cilantro
- 2 garlic cloves
- 3 tbsp lime juice
- 1 jalapeno cored and seeded
- ½ tsp kosher salt
- ¼ tsp Freshly Ground Black Pepper
- 12 oz slaw mix
For the Crema Lima
- 8 oz sour cream
- 1 lime zested and juiced
- 1 clove garlic pressed
- ¼ tsp kosher salt
For Garnish
- ½ cup fresh cilantro
- ½ cup sliced radishes
- 2 jalapenos thinly sliced
- hot sauce
Instructions
- Combine spices, lime juice and olive oil, mixing well to combine. Brush all over Mahi Mahi; marinate15 minutes. Air fry 12 minutes. Cut into taco size pieces.
For the Avocado-lime slaw:
- Add Greek yogurt, avocado, cilantro, garlic cloves, lime juice, jalapeno, salt and pepper to food processor. Pulse to combine.
- Pour mixture over slaw, mixing well until incorporated. Refrigerate or set aside until ready to use.
For the Crema Lima:
- Mix sour cream, lime zest and juice, pressed garlic and salt until combined. Refrigerate or set aside until ready to use
To Assemble:
- Use the Tortilla Warmer to heat tortillas in the microwave, or heat them in a pan on the stove.
- Using two tortillas together (per serving),place Mahi Mahi, avocado-lime slaw, cilantro, radishes, crema lima or any of your favorite toppings. Serve immediately.