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

Clean & Delicious logo

  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • Recipes
  • Video
  • Food For Thought
    • Intuitive Eating
    • Mental Health
    • Nutrition
    • Weight Loss
  • Shop
  • About
  • Contact
    • Work With Me

Home » Recipes » Dinner » Fish + Seafood » Easy Fish Tacos

Apr 24, 2020(updated June 23, 2021)

Easy Fish Tacos

4.40 from 23 votes
By Dani Spies
Jump to Recipe Jump to Video Print Recipe

This post may contain affiliate links.

Easy fish tacos are quick to make and packed with flavor. Layer simply seasoned Mahi Mahi over a crunchy slaw and topped with the best fish taco sauce ever, these tacos promise to create a party in your mouth.

easy fish tacos

Who doesn’t love taco Tuesday? Whether we are making ground turkey tacos, shrimp tacos, or these easy fish tacos; tacos are a simple and healthy, week-night meal that the whole family loves.

This fish taco recipe is also great for a taco party. Whip up a few other fun taco sides like guacamole, pico de gallo, or black bean salsa and invite all of your friends over as well.

How Do You Easy Fish Tacos?

This fish taco recipe is SUPER easy! Just a few simple steps and you’re well on your way to a delicious, healthy dinner.

  1. Heat tortillas in a dry skillet until warm and starting to form small brown spots. Set aside.
  2. Blend garlic, cilantro, lime, jalapenos yogurt and salt to make the best taco sauce ever.
  3. Combine sliced cabbage, red onion, cilantro, lime juice, olive oil and salt for the crunchy slaw.
  4. Season the fish with salt, pepper and smoked paprika.
  5. Heat olive oil in a large skillet and cook fish for 2-3 minutes on both sides until cooked through.
  6. Assemble tacos with cabbage slaw, fish, and creamy cilantro tacos sauce. Enjoy!

More Taco Recipes To Try

Turkey Taco Lettuce Wraps

Shrimp Tacos

Turkey Black Bean Tacos

Thanks so much for reading! You can watch the video down below and if you make this recipe I would love for you to give it a ★ rating below.  Be sure to follow me on YouTube, Instagram, and FaceBook for more healthy food inspiration!

fish tacos on white plate
Print Recipe
4.40 from 23 votes

Easy Fish Tacos

Easy fish tacos are made with mahimahi and served with the best fish taco sauce and a crunchy slaw. Get ready for a party in your mouth!
Course: DIET, DINNER, fish + seafood
Cuisine: Mexican
Author: Dani Spies
Prep Time20 mins
Cook Time10 mins
Total Time30 mins
Servings: 4 people
Calories: 284kcal

Ingredients

Jalapeno Cilantro Taco Sauce

  • 1 clove garlic
  • 1/2 cup greek yogurt
  • 1/2 cup cilantro
  • 1/4 cup pickled jalapenos
  • 2 teaspoons lime juice
  • 1/4 teaspoon kosher salt

Slaw

  • 3 cups shredded cabbage
  • 1/2 cup red onion thinly sliced
  • 1/3 cup cilantro chopped
  • 1/2 lime juice
  • 1 tablespoon extra virgin olive oil
  • pinch kosher salt

MahiMahi

  • 1 pound mahi mahi
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon black pepper
  • 8 corn tortillas
US Customary – Metric

Instructions

Jalapeno Cilantro Taco Sauce

  • Combine garlic, pickled jalapenos, lime juice, yogurt and salt in a NutriBullet or food processor* and blend until you have a bright, creamy sauce.
    taco_sauce_ingredients

Crunchy Slaw

  • In a large bowl combine cabbage, onion, cilantro, lime juice, olive oil and salt. Gently toss everything together and set aside.
    slaw_ingredients_in bowl

Fish

  • Using a sharp knife, carefully remove the skin from the fish.
    removing skin from fish
  • Cut mahi mahi in half horizontally and then slice into 1/2 inch pieces.
    slicing fish
  • Season both side of the fish with salt, pepper and smoked paprika.
    seasoning fish
  • Heat a large non-stick skillet and add olive oil to lightly coat the pan. Place fish in the pan and cook for 2-3 minutes on the first side or until the fish is beginning to turn opaque from the bottom up.
    laying fish in saute pan
  • Flip and cook for another 2-3 minutes or until cooked through. Give the fish a big squish of fresh lime and transfer to a plate.
    fish cooking in pan

Taco Assembly

  • Heat tortillas, one at a time, over an open flame on your stove top to give them a charred flavor.
  • Layer slaw on the bottom of the tortilla. Top with a few pieces of fish and a drizzle of taco sauce. Serve and enjoy!
    fish taco assmebled

Notes

  • I prefer a NutriBullet for the sauce.  You can use a food processor or blender but it may not pulverize all of the ingredients.
  • You can prep the taco sauce and slaw ahead of time to make meal time even easier.
  • Serve with sliced radishes and extra cilantro for even more flavor and texture.

Nutrition

Serving: 2tacos | Calories: 284kcal | Carbohydrates: 31g | Protein: 28g | Fat: 6g | Saturated Fat: 1g | Cholesterol: 84mg | Sodium: 722mg | Potassium: 739mg | Fiber: 5g | Sugar: 4g | Vitamin A: 490IU | Vitamin C: 25mg | Calcium: 115mg | Iron: 2mg

Diet, Dinner, Fish + Seafood, Gluten Free, Low Carb + Keto, Lunch, Nut Free, Paleo, Recipes, Seasonal Picks, Video

About Dani Spies

Dani Spies is the founder and host of Clean & Delicious; a weekly cooking show on YouTube and a healthy eating blog that celebrates real, whole foods! She takes a holistic approach to health and wellness and is loved for her approachable, down to earth style both in and out of the kitchen.

Learn MoreWork With Me

Reader Interactions

Yum! I love this recipe.

    Leave a review Cancel reply

    If you loved this recipe please leave a comment and star rating below. Questions are also welcome. Cheers!

    Recipe Rating




    Comments

  1. John K says

    April 24, 2020 at 6:50 pm

    5 stars
    This also works quite well on a flat top griddle! I used tilapia because it’s thinner and cooks faster and I was assembling tacos in minutes! As a Catholic, I’m always looking for more seafood for “Fish Fridays”! 🙂

    Reply
  2. Jennifer says

    June 11, 2020 at 11:44 am

    5 stars
    Had this last night with cod fish. Love the taco sauce (minus the cilantro)!

    Reply
    • Dani says

      June 13, 2020 at 11:04 am

      So glad you enjoyed it! Thanks for the review.

      Reply
  3. Eva says

    April 29, 2021 at 12:55 am

    5 stars
    Delicious! I made this twice in the past week – once at home, and once as my contribution to a weekend trip – I prepped the slaw and the green sauce 2 days early, and both travelled well in my cooler (about 4 hours to my destination). The end result was a big hit with both groups! SO flavorful. I even dipped some chips in the remaining green sauce; it’s almost addictive 🙂
    I used Tilapia, which was thin, easy to cut, already skinned, and cooked quickly on the stovetop. Thanks Dani!

    Reply
  4. Colleen says

    May 30, 2022 at 10:10 pm

    5 stars
    I wanted something light and easy for Memorial Day Weekend. Something healthier. and I wanted TexMex as I live in the southwest and I must confess I’ve never cooked “hot stuff.” So a friend of mine took me shopping and advised me on how much jalapeño to get. I passed on the jar kind to save money, and she selected 2 jalapenos for me to use. I have never cooked a jalapeno even though I’ve lived in the southwest for over 30 years! Anyway, i loved that this recipe was both nutritious and delicious – and not a big effort to make. I was delighted with the results! Delicious in every way. Sauce was great. Will be making it again. Not only is it delicious but it is healthy as well! And fit the budget. Muchas gracias! Sorry I don’t do FB or IG.

    Reply

Primary Sidebar

Hi, I’m Dani.

I’m a Health, Wellness & Weight Loss Coach, Mom of two, and the Founder of Clean & Delicious®. I’ll show you how to make healthy eating CRAZY-easy and insanely DELICIOUS!

Learn more

Stay Connected

Never Miss a Recipe

Sign up for free recipes straight to your inbox.

Reader Faves

shrimp and green beans on small plate with fork

Roasted Shrimp and Green Beans

meatloaf muffins on plate

Turkey Meatloaf Muffins

Brussels Sprouts + Grapes

Roasted Brussels Sprouts and Grapes | Healthy Holiday Side Dish

Turkey Stuffed Zucchini Boats - Clean & Delicious®

Turkey Stuffed Zucchini Boats

Roasted Rosemary Chicken

Baked Chicken And Potatoes

apple-protein-muffins

Apple Protein Muffins

Seasonal Picks

spinach frittata in cast iron pan

Spinach Frittata

warm blueberry crisp with vanilla ice-cream

Blueberry Crisp Recipe

open-faced fish taco on white plate

Easy Fish Tacos

healthy foods

10 Healthy Fridge Staples

blueberry oatmeal muffin cup

Baked Blueberry Lemon Oatmeal Muffin Cups

steamed beets in a white bowl

Simply Steamed Beets

My Ebooks

photo of salad and ice cream ebook

Search

As Featured On

Footer

Never miss a recipe!

Subscribe to get new recipes + tips via email plus my BONUS smoothie making guide!

  • Recipes
  • Food For Thought
  • Shop
  • About
  • Work With Me

© 2023 Clean & Delicious. Privacy Policy

Jump on the Interest List for My New Course:

The Don’t Diet