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

Join the Fit Cookie Club!

Join
Login
contact
Facebook
Instagram
Pinterest
YouTube
TikTok

Lauren Fit Foodie

Healthy and Easy, but make it Delicious!

  • Start Here
  • Recipes
    • Recipe Index
    • By Course
      • Appetizers
      • Breakfast
      • Desserts
      • Drinks
      • Main Entrees
      • Sauces & Dressings
      • Side Dishes
      • Snacks
    • By Diet
      • Dairy-Free
      • Gluten-Free
      • High Protein
      • Macro-friendly
      • Vegan
      • Vegetarian
    • By Protein
      • Beef
      • Chicken
      • Eggs/Egg Whites
      • Ham/Pork
      • Meatless
      • Protein Powder
      • Seafood
      • Turkey
    • By Method
      • Air Fryer
      • Crock-Pot
      • Grill
      • Microwave
      • No-Bake
      • Oven-Baked
      • Stovetop
    • By Type
      • Casserole
      • One Pot/One Pan/One Dish
      • Meal Prep
      • Sheet Pan
      • 30 Minutes or Less
    • Most Popular
    • Roundups & Guides
  • Cookbooks
  • Shop
  • About
    • About Lauren
Display Search Bar
5 from 10 votes
Home By Course Main Entrees Sandwiches & Handhelds

Easy Blackened Mahi Mahi Tacos with Cilantro Lime Crema

These Blackened Mahi Mahi Tacos are PERFECT for busy weeknights because they're ready in just 20 minutes. And they're so fresh and flavorful, especially with some 5-minute Cilantro Lime Crema drizzled on top!

Jump to RecipeRatePrint Share

Share on:

  • Share
  • Tweet
  • Email
Lauren
By: Lauren published: Aug. 12, 2022 updated: Jun. 02, 2024 12 Comments

This post may contain affiliate links. Please read my disclosure policy.

Blackened mahi tacos with a side of cilantro lime crema in a bowl.
Contents hide
About This Recipe
Why You’ll Love These Blackened Mahi Mahi Tacos
Ingredients and Substitutions
How To Make
How To Store
Make Your Own Blackening Seasoning!
FAQ: Blackened Mahi Mahi Tacos with Cilantro Lime Crema
More Mexican-Inspired Dishes To Try
Blackened Mahi Mahi Tacos with Cilantro Lime Crema
MyFitnessPal Entry
Did You Make This?

About This Recipe

Mahi mahi tacos can be enjoyed more often than just on your beach vacation! In fact, they’re honestly one of the easiest and quickest meals to whip up at home on a busy weeknight. In just 20 minutes from start to end, you’ll have a fun and flavorful dinner on the table!

I know people tend to stray away from cooking fish because they’re not used to it or think it’s hard. But I’m here to tell you that’s absolutely not true at all!

Not only were they ready so quickly, but between the blackened seasoning and Cilantro Lime Crema, they have loads of flavor! Enough to make you seriously drool. I really can’t hype these tacos enough!

Make this dish even faster by using a store bought blackening season and feel free double or triple the amount if you want them more flavorful. These are not spicy, but if you want them spicy, just add some cayenne pepper into the mix. 

If seafood isn’t your thing, you can easily swap out the mahi mahi for my Salsa Verde Chicken or Pork Carnitas for great taco filling options!

Blackened mahi tacos with a side of cilantro lime crema in a bowl.

Why You’ll Love These Blackened Mahi Mahi Tacos

  • Fresh, flavorful, so good and so fun!!
  • Perfect for busy nights because they’re ready in just 20 minutes.
  • Easily made gluten-free or dairy-free!
  • The cilantro crema on its own is GOLD!
  • A tried and true family favorite! 

Ingredients and Substitutions

Ingredients for mahi mahi tacos.
  • Mahi-mahi
  • Olive oil
  • Lime juice
  • Blackening seasoning – You can use store bought or homemade. See below for a homemade recipe!
  • Tortillas – I used Mission Fajita size tortillas. Corn or flour tortillas both work great. Use gluten-free if needed.
  • Coleslaw – I used angel hair. You can also use shredded lettuce.
  • Greek yogurt – I used plain, nonfat Greek yogurt. Use dairy-free if needed!
  • Mayo – I used light mayo.
  • Cilantro
  • Honey
  • Seasonings – Grab some garlic powder, onion powder, salt, and pepper.

How To Make

The full printable recipe is below, but let me walk you through the process so you know what to expect when you’re making it!

Ingredients for cilantro lime crema in a food processor bowl before being processed.

1. Add all of the Cilantro Lime Crema ingredients to a food processor or blender.

Ingredients for cilantro lime crema in a food processor bowl after being processed.

2. Blend until combined. Store in the fridge while preparing the mahi mahi. 

Ingredients for mahi mahi tacos.

3. Combine the olive oil, lime juice, and blackening seasoning in a flat dish. Pat mahi-mahi dry with a paper towel and add to the bowl with the marinade. Toss to coat. Let sit for 10-15 minutes to absorb more flavors if time allows. 

Seasoned mahi in a bowl.

4. Heat your grill or cast iron skillet to medium-high heat. Once hot, add the mahi-mahi and cook, undisturbed, for 3-4 minutes.

Pieces of cooked mahi mahi on a plate with 2 forks.

5. Flip and cook for another 3-4 minutes, or until it flakes easily with a fork. *See notes below for oven cooking option.

Blackened mahi tacos on parchment paper.

6. Wipe pan clean and heat tortillas up for 30 seconds on each side. Break mahi mahi into smaller pieces with a fork and add to heated tortillas. Top with coleslaw and Cilantro Lime Crema. 

How To Store

Store leftover cooked mahi mahi in an airtight container in the fridge for 1-2 days.

Store cilantro lime crema in an airtight container in the fridge for up to one week.

Cooking tip

Make Your Own Blackening Seasoning!

If you want to make your own blackening seasoning, follow these measurements:

  • 4 tsp chili powder
  • 1 tsp smoked paprika
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp cumin
  • 1 tsp salt
  • 1/2 tsp black pepper
Blackened mahi tacos with a side of cilantro lime crema in a bowl.

FAQ: Blackened Mahi Mahi Tacos with Cilantro Lime Crema

Are these tacos spicy?

They are not! But if you want them spicy, adding some cayenne pepper to the blackening mix will do just the trick!

Can I make these gluten free?

Yes. Both the mahi mahi and crema are gluten free, so just use corn tortillas or gluten free certified tortillas to make this a gluten free dish!

Can I make these dairy free ?

Yes, just sub the yogurt for Greek style dairy free yogurt!

Can I cook the mahi mahi in the oven instead?

For sure! Place filets on a baking sheet and bake at 400 degrees F for 12-17 minutes, until the fish easily flakes with a fork, or reaches 140°F.

More Mexican-Inspired Dishes To Try

Air fryer chicken taquitos topped with salsa and sour cream on a plate.

Easy Air Fryer Chicken Taquitos (20-Minutes)

Mexican Cauliflower Rice Dip in a baking dish with a chip being dipped in it.

Easy Mexican Cauliflower Rice Dip (Low Carb)

Healthy mexican mac and cheese in a bowl with a spoon.

Healthy Mexican Mac and Cheese

High protein breakfast tacos open faced on a plate with fruit.

High Protein Breakfast Tacos (Sausage and Cheese)

Did you make this? If you snap a photo, please be sure leave a review, tag me on Instagram or TikTok at @LaurenFitFoodie or hashtag #LaurenFitFoodie so I can see your creations!

Blackened mahi tacos with a side of cilantro lime crema in a bowl.
Rate Recipe Print Pin for Later Share
5 from 10 votes

Blackened Mahi Mahi Tacos with Cilantro Lime Crema

? Dairy-Free ? Gluten-Free ? High Protein ? Macro-friendly
These Blackened Mahi Mahi Tacos are PERFECT for busy weeknights because they're ready in just 20 minutes. And they're so fresh and flavorful, especially with some 5-minute Cilantro Lime Crema drizzled on top!
Yield: 4
Prep: 10 minutes mins
Cook: 10 minutes mins
Total: 20 minutes mins
Calories: 389kcal
Protein: 37.5g
Fat: 12.3g
Carbs: 32g

Ingredients

Blackened Mahi Mahi:

  • 1.5 lb. mahi-mahi (24oz) fresh or frozen – de-thaw if frozen
  • 2 Tbsp olive oil (30g)
  • 2 Tbsp lime juice (30g)
  • 3 Tbsp blackening seasoning store bought or homemade (see below)
  • Tortillas fajita size**, for serving – use GF or corn for gluten-free
  • Angel hair coleslaw for topping – can also use shredded lettuce

Cilantro Lime Crema:

  • 1/2 cup plain greek yogurt (120g) sub for dairy-free Greek yogurt if needed
  • 1/4 cup light mayo (60g)
  • 1/2 heaping cup chopped cilantro (14g)
  • 2 Tbsp fresh lime juice (30g)
  • 1 tsp honey (7g) or to taste
  • 1 tsp each garlic powder and onion powder
  • 1/4 tsp salt or to taste

Before You Begin! If you make this, please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes. Scroll for macros and MyFitnessPal code.

Instructions

  • Add all of the cilantro lime sauce ingredients to a food processor or blender and blend until combined. Taste and add any additional salt, garlic, honey, etc., as needed.
  • Store in the fridge while preparing the mahi mahi.
  • Combine the olive oil, lime juice and blackening seasoning in a flat dish. Pat mahi-mahi dry with a paper towel and add to the bowl with the marinade. Toss to coat. Let sit for 10-15 minutes to absorb more flavors if time allows.
  • Heat your grill or cast iron skillet to medium-high heat. Once hot, add the mahi-mahi and cook, undisturbed, for 3-4 minutes. Flip and cook for another 3-4 minutes, or until it flakes easily with a fork. *see notes below for oven option
  • Wipe pan clean and heat tortillas up for 30 seconds on each side.
    Break mahi mahi into smaller pieces with a fork and add to heated tortillas.
  • Top with coleslaw and Cilantro Lime Sauce.

Equipment

  • Ninja Foodi 5-in-1 Indoor Grill
  • Food Processor – Kitchen Aide 7-cup

Notes

To make gluten-free: use gluten-free tortillas.
To make dairy-free: use dairy-free yogurt.
To make your own blackening season:
  • 4 tsp chili powder
  • 1 tsp smoked paprika
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp cumin
  • 1 tsp salt
  • 1/2 tsp black pepper
To Bake: Place filets on a baking sheet and bake at 400 degrees F for 12-17 minutes or until the fish easily flakes with a fork (or reaches 140°F).
**Nutrition calculated using two Mission Fajita size tortillas. One serving is 1/4 of the cooked mahi mahi (126g) in two tortillas. Log Cilantro Lime Crema separately so you can add as much or as little as you wish.

Nutrition Information

Serving: 2 mahi mahi tacos (126g mahi mahi in two tortillas), Calories: 389kcal (19%), Carbohydrates: 32g (11%), Protein: 37.5g (75%), Fat: 12.3g (19%), Saturated Fat: 1.9g (12%), Sugar: 2g (2%)

Nutrition is hand-calculated and accurate. No autocalulations! However, note that values can vary based on the brands you use and if you substitute ingredients.

MyFitnessPal Entry

LFF Blackened Mahi Mahi Tacos

© Author: Lauren

Blackened mahi tacos with a side of cilantro lime crema in a bowl.

Did You Make This?

We love seeing what you made! Tag us on Instagram or TikTok at @LaurenFitFoodie or hashtag #LaurenFitFoodie so we can see your creations!

Rate Recipe
Tag on Instagram
4260 shares
  • Share
  • Tweet
  • Email
Lauren

Lauren

Lauren lives with her husband, Simon and two dogs, Finley and Cookie, in the Carolina’s. She has college degrees in Nursing and Exercise Science, is a NASM certified trainer and spent many years as a macro coach before transitioning to full time blogging. She loves staying active, being creative and recreating her favorite comfort food dishes into healthier, lightened up versions. Desserts are her speciality!

Read More
Subscribe
Notify of
guest
Recipe Rating




guest
Recipe Rating




12 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

sidebar

Hey There!

I’m Lauren, a food lover sharing healthy, macro-friendly recipes that taste good and you can feel good about eating. Here you’ll find everything from breakfasts to easy dinners to lightened up desserts because desserts are absolutely mandatory around here!

Read More

Subscribe to email updates!

Loading

By subscribing, you agree to our privacy policy.

new!

Weekly Meal Plans

In a meal prep rut and need some healthy meal inspiration? Get new downloadable macro-friendly meal plans & exclusive recipes sent to your inbox EVERY week for just $10/month!

join now!

Reader Favorites

Crockpot taco pasta on a plate with a fork.

Super Easy Crockpot Taco Pasta (10-Minute Prep!)

Slices of skinny chocolate chip banana bread on a plate with banana slices and chocolate chips.

Skinny Chocolate Chip Banana Bread (Low Calorie + One Banana)

Two high protein chicken enchiladas topped with cilantro on a plate with a fork.

High Protein Chicken Enchiladas (30 minutes, 7 ingredients)

Low calorie egg salad on a sandwich with greens, cut in halves and stacked vertically.

Low Calorie Egg Salad (Higher Protein, Lower Fat)

Healthy chicken curry with rice and pita bread in a bowl.

The Most Yummy Healthy Chicken Curry (Slow Cooker Recipe)

Starbucks spinach feta wraps stacked on a plate.

Copycat Starbucks Spinach Feta Wrap Recipe (Double the Protein!)

Ninja creami vanilla protein ice cream topped with chocolate chip cookie pieces and rainbow sprinkles in a glass bowl.

Ninja Creami Vanilla Protein Ice Cream Recipe (The Perfect Base!)

Healthy Crockpot White Chicken Chili topped with shredded cheese, avocado, and sour cream in a bowl with a spoon.

Healthy Crockpot White Chicken Chili (High-Protein!)

Meal Prep Recipes

Chicken Caesar Pinwheels on a tray.

Chicken Caesar Pinwheels

Hawaiian Pineapple Chicken Rice Bowls

Sheet Pan Chicken Cornflake Dinner on a baking sheet with foil.

Sheet Pan Cornflake Chicken Dinner

Spinach Feta Turkey Meatballs (30-Minute, High Protein)

Rainbow chicken salad on two pieces of toast and greens.

Rainbow Chicken Salad (Lightened-Up)

Sheet Pan Eggs-in-a-Hole in a platter.

Sheet Pan Eggs-in-a-Hole

Elote Ground Turkey Skillet topped with sour cream on a plate with a fork.

Elote Ground Turkey Enchilada Skillet (High protein!)

Sausage pancake breakfast bake with blueberries in a baking dish being served.

Blueberry Sausage Pancake Breakfast Bake (Easy Meal Prep!)

Teriyaki Chicken Rice Bowls with

Teriyaki Chicken Rice Bowls

Cottage cheese egg bake with a side of greens on a plate.

Cottage Cheese Egg Bake (High Protein)

NEW!

Join the Fit Cookie Club!

In a meal prep rut and needs some inspiration? Get new weekly healthy meal plans and exclusive recipes for just $10/month!

Subscribe now!

follow along

Facebook
Instagram
Pinterest
YouTube
TikTok

recipes

Breakfast
Lunch & Dinner
Dessert
Meal Prep

explore

New? Start Here
Cookbooks
Dessert
Fit Cookie Club

get my cookbooks!

Get ALL the recipes in both my macro-friendly cookbooks when you join Fit Cookie club!

Join now!
Back to Top
Privacy Policy
Disclosure
Accessibility
Contact
Back to Top
© 2025 Lauren Fit Foodie
Site Credits
Designed by Melissa Rose Design Developed by Once Coupled
4.3K shares
wpDiscuz