• Skip to main content
  • Skip to primary sidebar

Keto Cooking Christian

  • Recipes
    • Dinner
    • Dessert
    • Sides
    • Appetizers
    • Salads
    • Breakfast
    • Breads
    • Air Fryer
    • Slow Cooker
    • Soups
    • Sauces & Condiments
    • Recipe Collections
  • Cookbooks
  • Free Meal Plan
  • Keto
  • Shop
  • Faith
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Keto Cookbooks
  • Free Keto Meal Plan
  • Shop
  • How to Start Keto
  • Keto Diet Articles
  • Faith
  • About
  • Work With Me
  • Subscribe
    • Amazon
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
    • YouTube
  • ×
    Home / Recipes / Dinner / Mahi Mahi Tacos

    Mahi Mahi Tacos

    September 28, 2023 by Keto Cooking Christian Leave a Comment

    This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases, see Disclosure.
    64 shares
    • Share
    • Flipboard
    • Tweet
    Jump to Recipe SaveSaved!

    This recipe for Mahi Mahi Tacos features succulent strips of Mahi Mahi, blackened and served on a bed of zesty Mexican coleslaw and wrapped in a keto-friendly tortilla.

    Mahi Mahi Tacos in white plate with avocado slices and lime on side
    Easy Keto Dinners eBook 3D cover

    FREE EASY KETO DINNERS EBOOK

    DOWNLOAD NOW
    Jump to:
    • ❤️ Why You’ll Love these Mahi Mahi Tacos
    • 🛒 What’s in Mahi Mahi Tacos
    • 🔪 How to Make Mahi Mahi Tacos
    • 🔄 Mahi Mahi Taco Substitutions and Additions
    • What Kind of Fish is Good for Fish Tacos?
    • How Do I Know Mahi Mahi is Done?
    • Is Mahi-mahi or Cod Better for Fish Tacos?
    • Can I Freeze Leftover Cooked Mahi Mahi?
    • More Keto Mexican Recipes

    ❤️ Why You’ll Love these Mahi Mahi Tacos

    • Flavorful and tender blackened Mahi Mahi
    • Tangy, easy-to-make Mexican coleslaw
    • Drizzled with a creamy chipotle aioli
    • Served in keto-friendly tortillas
    • Quick and easy weeknight dinner
    4 Mahi Mahi Tacos lined up on white plate with lime slices

    These Mahi Tacos are the ultimate answer to a quick and healthy weeknight dinner. With tender filets of mahi mahi seasoned with homemade blackened seasoning, these tacos pack a punch without packing on the carbs.

    These tacos are served on keto-friendly tortillas and topped with vibrant Mexican coleslaw, which adds a delicious and refreshing crunch to every bite. The homemade chipotle aioli takes them to a whole new level, with a cool and creamy blend of smoky and spicy flavors.

    closeup of Mahi Mahi Taco with lime slices on side of white plate

    Mahi mahi has a mild, slightly sweet flavor with a flaky texture that makes it an awesome choice for this taco recipe. It's also amazing in this Mediterranean-style Mahi-Mahi!

    🛒 What’s in Mahi Mahi Tacos

    • Fresh mahi mahi
    • Mexican Coleslaw
    • Chipotle Aioli
    • Homemade Blackened Seasoning
    • Butter
    • Olive oil
    • Keto friendly tortillas

    *Exact measurements are listed in the recipe card below.

    🥣 Recommended Tools

    • Large skillet

    🔪 How to Make Mahi Mahi Tacos

    Heat a large skillet to medium and add the butter and olive oil.

    8 strips of raw mahi mahi with blackening seasoning in skillet

    Sprinkle the blackened seasoning on all sides of each piece of mahi mahi.

    Tip: If you like more heat, add more of the seasoning.

    8 strips of cooked mahi mahi with blackening seasoning in skillet

    Pan fry each piece for a few minutes on each side, until they are cooked through.

    Mexican Coleslaw with black spoon holding up some

    Take some of the Mexican coleslaw and add it to the bottom of a small Keto Tortilla.

    Chipotle Aioli being spooned over fish taco

    Add the strips of blackened Mahi Mahi over the coleslaw. Add a little more slaw on top. Then add a drizzle of the chipotle aioli over the top and serve. 

    I added some thinly sliced avocado to mine, but that is completely optional.

    4 Mahi Mahi Tacos lined up on white plate with lime slices

    🔄 Mahi Mahi Taco Substitutions and Additions

    • Salsa: Homemade Salsa or Pico de Gallo adds an extra burst of flavor and juiciness.
    • Pickled onions: Tangy pickled onions can provide a delightful contrast to the fish's flavors. You can add it to the coleslaw or use it instead of the coleslaw.
    • Cheese: Add a sprinkle of shredded cheese, such as cheddar, Cotija, or Monterey Jack always makes a great addition to fish tacos.
    • Tortillas: You can skip the tortillas and use lettuce leaves as a wrap.
    • Sauces: Instead of chipotle aioli, you can use other sauces like this Bang-bang Sauce, homemade Tartar Sauce, or a creamy Avocado Lime Cilantro Dressing.
    • Coleslaw: While Mexican Coleslaw is fantastic, you can experiment with different slaw recipes like this Buffalo Coleslaw or this traditional homemade Coleslaw.
    • Spice level: Adjust the spice level to your preference by adding more or less blackened seasoning. You can also add a pinch of cayenne pepper for extra heat.  
    closeup of Mahi Mahi Taco with lime slices on side of white plate

    What Kind of Fish is Good for Fish Tacos?

    If you can't find Mahi Mahi, you can use just about any fish that you like, including cod, red snapper, grouper, salmon, and even shrimp.

    How Do I Know Mahi Mahi is Done?

    For best results, you'll want to check the temperature with an instant read thermometer. Mahi mahi is done when it turns opaque, flakes easily with a fork, and has an internal temperature of 145°F.

    Mahi Mahi Tacos in white plate with avocado slices and lime on side

    Is Mahi-mahi or Cod Better for Fish Tacos?

    Both types of fish are great. If you prefer a milder, slightly sweeter fish, go for mahi-mahi. If you like a neutral-flavored fish that adapts well to seasonings and toppings, cod is a great option. Either way, you'll have tasty tacos.

    Can I Freeze Leftover Cooked Mahi Mahi?

    While the texture of fish is best when it's freshly prepared, you can certainly freeze leftovers. The best way is to use a food saver to wrap the cooked fish filets. If you don't have one, wrap them in a couple layers of plastic wrap, followed by a layer of foil.

    Label the outside of the wrapping with the date it was cooked. Frozen cooked fish is best when thawed and reheated within 2–3 months.

    closeup of Mahi Mahi Taco with lime slices on side of white plate

    More Keto Mexican Recipes

    • Easy Taco Casserole
    • Creamy Chicken Poblano
    • Baked Southwest Skillet
    • Stuffed Poblano Peppers
    • Mexican Cauliflower Rice
    20 Easy Keto Recipes Cover Thumbnail

    FREE 20 EASY KETO RECIPES EBOOK

    DOWNLOAD NOW
    Mahi Mahi Tacos in white plate with avocado slices and lime on side

    Mahi Mahi Tacos

    This recipe for Mahi Mahi Tacos features succulent strips of Mahi Mahi, blackened and served on a bed of zesty Mexican coleslaw and wrapped in a keto-friendly tortilla.
    5 from 42 votes
    Author: Julianne
    Servings 6
    Print Pin
    Save RecipeSaved!
    PREP 20 minutes mins
    COOK 6 minutes mins
    TOTAL 26 minutes mins

    Ingredients
     

    • 24 ounces fresh mahi mahi, cut into strips
    • 1 batch Mexican Coleslaw
    • 1 batch Chipotle Aioli
    • 1 tablespoon Homemade Blackened Seasoning
    • 1 tablespoon butter
    • 1 tablespoon olive oil
    • Keto friendly tortillas

    Instructions
     

    • Heat a large skillet to medium and add in the butter and olive oil.
    • Sprinkle the blackened seasoning on all sides of each piece of mahi mahi.
    • Pan fry each piece for a few minutes on each side, until they are cooked through. Take some of the Mexican Coleslaw and add it to the bottom of a small Keto Tortilla.
    • Add the strips of blackened Mahi Mahi over the coleslaw and add a little more on top. Then add a drizzle of the Chipotle Aioli over the top and serve. I added some thinly sliced avocado to mine, but that is completely optional.

    Recipe Notes

    If you can't find Mahi Mahi, you can use just about any fish that you like, including cod, red snapper, grouper and even salmon.
    *Macros do not include the tacos, since the nutrition data varies greatly by brand or homemade.  Be sure to calculate those macros separately, depending on what you use.

    *Make sure to scroll up and read the post for substitutions, additions and helpful tips for making this recipe.

    Course Main Course
    Cuisine Mexican
    Calories 527kcal
    Nutrition Facts
    Mahi Mahi Tacos
    Amount per Serving
    Calories
    527
    % Daily Value*
    Fat
     
    42
    g
    65
    %
    Saturated Fat
     
    8
    g
    50
    %
    Carbohydrates
     
    6
    g
    2
    %
    Fiber
     
    1
    g
    4
    %
    Sugar
     
    2
    g
    2
    %
    Protein
     
    28
    g
    56
    %
    * Percent Daily Values are based on a 2000 calorie diet.

    *Nutritional data is provided as a courtesy and is accurate to the best of my knowledge. You can verify it using the nutrition calculator of your choice. All data is based on net carbs, without sugar alcohol: Swerve, Erythritol, Monk Fruit or Allulose.

    © Copyright for Keto Cooking Christian LLC. Please use the share buttons to share on social media, but please do not copy/paste the recipe.

    Rate this Recipe
    64 shares
    • Share
    • Flipboard
    • Tweet

    Filed Under: 30 Minutes or Less, Dinner, Mexican, Posts, Recipes, Seafood

    Bible verse of the day

    For verily I say unto you, Till heaven and earth pass, one jot or one tittle shall in no wise pass from the law, till all be fulfilled.
    Matthew 5:18

    Reader Interactions

    5 from 42 votes (42 ratings without comment)

    Leave a Comment or Review Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Julianne Walser KCC

    I'm Julianne, welcome! I offer tasty and indulgent Keto and Low Carb recipes that will never leave you feeling deprived!

    More about me →

    Footer

    AS FEATURED ON

    as featured on logo banner
    as featured on logo banner

    •SUBSCRIBE

    •COOKBOOKS

    •SHOP

    •Tim Tebow Foundation

    •ABOUT

    •CONTACT

    •PRIVACY POLICY

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
    • TikTok
    • Amazon

    Copyright © 2025 Keto Cooking Christian® Registered Trademark | All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.