Home > Life > Entertaining > Party Menus > Fish Tacos Recipe with Best Fish Taco Sauce!

Fish Tacos Recipe with Best Fish Taco Sauce!

Our all-time favorite Fish Tacos recipe! These are loaded with fresh ingredients and perfectly seasoned plump fish. Don’t skip the best fish taco sauce – a garlic lime crema that you will want it on all your tacos!

Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com

This post may contain affiliate links. Read my disclosure policy.

This is our go-to recipe for family get togethers and company because it comes together quickly and it always gets rave reviews. These fish tacos are so flavorful and satisfying but you will feel good and light at the end of the meal.

This recipe is party sized and can be scaled down to feed a smaller crowd. It was developed by my brother-in-law, Slavik and it has been adopted by pretty much everyone in our family. I have had so many requests to publish the recipe so here it is! It’s an easy, excellent fish tacos recipe. Thank you Slavik for sharing your awesome fish tacos with us. I’m pretty sure it’s impossible to ever get tired of this recipe. P.S. They just happen to be gluten free fish tacos! 

Seriously though, be generous with that fish taco sauce! The sauce recipe was adapted from Kaylee on All Recipes. We simply doubled it because there never seems to be enough of the sauce ;).

Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com

Ingredients for Fish Tacos:

We used tilapia but you are welcome to use any white fish. Salmon or shrimp would be amazing as well!

Two photos one of tilapia fillets and one of taco shells and seasoning in little bowls

Fish Taco Toppings:

*Cotija cheese is a Mexican cheese that crumbles when you grate it; similar to feta but much milder in flavor and not nearly as salty. It is inexpensive and found in the refrigerated cheese section of the grocery store. 

Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com

Ingredients for Best Fish Taco Sauce:

For the fish taco sauce, all you need is sour cream, mayo, lime juice, garlic powder and sriracha. The sriracha gives it a little kick of spice so you can add more or less based on your preference. This taco sauce is essentially a lime crema – the perfect blend of tanginess and heat (print the recipe below).

How to Make Fish Tacos:

1. Line a large baking sheet with parchment or silicone liner. In a small dish, stir together seasonings: 1/2 tsp cumin, 1/2 tsp cayenne pepper, 1 tsp salt and 1/4 tsp black pepper and evenly sprinkle the seasoning mix over both sides of tilapia.

2. Lightly drizzle fish with olive oil and top each piece with a dot of butter. Baked at 375˚F for 20-25 min. If you want it to get a little browned around the edges, you can broil for 3-5 minutes at the end if desired.

Two photos one of uncooked tilapia and one of cooked

3. Combine all the Taco sauce ingredients: 1/2 cup sour cream, 1/3 cup Mayo, 2 Tbsp lime juice (from 1 medium lime), 1 tsp garlic powder, 1 tsp Sriracha sauce, or to taste  in a medium bowl or a large measuring cup and whisk together until well blended. It’s really fun and feels like dining out to serve the sauce in a squeeze bottle like this one.

Two photos of bowls of fish taco sauce

4. To serve the tacos, toast quickly toast the corn tortillas on a large dry skillet or griddle over medium/high heat.

5. To assemble: start with the fish then add remaining ingredients finishing off with a generous sprinkle of cotija cheese and finally that awesome taco sauce! Serve with a fresh lime wedge to squeeze extra lime juice over tacos.

Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com

Mmmm so much sauce! I’m so crazy about this taco sauce. Seriously the best!

Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com

⬇ Print-Friendly Fish Tacos Recipe:

Fish Tacos Recipe with Best Fish Taco Sauce!

4.99 from 1799 votes
Author: Natasha of NatashasKitchen.com
Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com
Our all-time favorite fish tacos recipe! These are loaded with fresh ingredients and perfectly seasoned plump fish. Don't skip the best fish taco sauce - an irresistible garlic lime crema.
Prep Time: 30 minutes
Cook Time: 25 minutes
Total Time: 55 minutes

Ingredients 

Servings: 24 tacos

Fish Taco Ingredients:

  • 24 small white corn tortillas
  • 1 1/2 lb tilapia
  • 1/2 tsp ground cumin
  • 1/2 tsp cayenne pepper
  • 1 tsp salt
  • 1/4 tsp black pepper
  • 1 Tbsp Olive oil
  • 1 Tbsp unsalted butter

Fish Taco Toppings:

  • 1/2 small purple cabbage
  • 2 medium avocado, sliced
  • 2 roma tomatoes, diced (optional)
  • 1/2 diced red onion
  • 1/2 bunch Cilantro, longer stems removed
  • 4 oz 1 cup Cotija cheese, grated
  • 1 lime cut into 8 wedges to serve

Fish Taco Sauce Ingredients:

Instructions

  • Line large baking sheet with parchment or silicone liner. In a small dish, combine seasonings: 1/2 tsp cumin, 1/2 tsp cayenne pepper, 1 tsp salt and 1/4 tsp black pepper and evenly sprinkle seasoning mix over both sides of tilapia.
  • Lightly drizzle fish with olive oil and dot each piece with butter. Bake at 375 for 20-25 min. To brown edges, broil for 3-5 minutes at the end if desired.
  • Combine all Taco sauce ingredients in a medium bowl and whisk until well blended.
  • To serve the tacos, toast quickly toast the corn tortillas on a large dry skillet or griddle over medium/high heat.
  • To assemble: start with pieces of fish then add remaining ingredients finishing with a generous sprinkle of cotija cheese and finally that awesome taco sauce! Serve with a fresh lime wedge to squeeze over tacos.

Nutrition Per Serving

172kcal Calories15g Carbs8g Protein9g Fat2g Saturated Fat23mg Cholesterol215mg Sodium287mg Potassium3g Fiber1g Sugar345IU Vitamin A13.9mg Vitamin C64mg Calcium0.8mg Iron
Nutrition Facts
Fish Tacos Recipe with Best Fish Taco Sauce!
Amount per Serving
Calories
172
% Daily Value*
Fat
 
9
g
14
%
Saturated Fat
 
2
g
13
%
Cholesterol
 
23
mg
8
%
Sodium
 
215
mg
9
%
Potassium
 
287
mg
8
%
Carbohydrates
 
15
g
5
%
Fiber
 
3
g
13
%
Sugar
 
1
g
1
%
Protein
 
8
g
16
%
Vitamin A
 
345
IU
7
%
Vitamin C
 
13.9
mg
17
%
Calcium
 
64
mg
6
%
Iron
 
0.8
mg
4
%
* Percent Daily Values are based on a 2000 calorie diet.
Course: Dinner, Lunch, Main Course
Cuisine: American
Keyword: fish tacos
Skill Level: Easy
Cost to Make: $$
Calories: 172
Natasha's Kitchen Cookbook

If you make this recipe, I’d love to see pics of your creations on Instagram, Facebook and Twitter! Hashtag them #natashaskitchen

 

Love Tacos? Don’t miss our most popular taco recipes here (the beef bulgogi and shrimp tacos are completely swoon worthy!)

Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com

I’m so tempted to make these again for dinner tonight. I will never stop loving this recipe! I hope you all love it as much as we do.

Our go-to fish tacos recipe for entertaining! Easy, excellent fish tacos with the best fish taco sauce; an irresistible lime crema! | natashaskitchen.com

Natasha Kravchuk

Welcome to my kitchen! I am Natasha, the creator behind Natasha's Kitchen (established in 2009), and I share family-friendly, authentic recipes. I am a New York Times Best-Selling cookbook author and a trusted video personality in the culinary world. My husband, Vadim, and I run this blog together, ensuring every recipe we share is thoroughly tested and approved. Our mission is to provide you with delicious, reliable recipes you can count on. Thanks for stopping by! I am so happy you are here.

Read more posts by Natasha

4.99 from 1799 votes (1,114 ratings without comment)

Leave a Comment

Recipe Rating




Comments

  • Cathy
    August 26, 2017

    We made these tonight, followed the recipe exactly, except we used haddock filets in place of tilapia. SOOO VERY, VERY good. Flavor, texture, freshness – just terrific! Easy and quick…a definite keeper recipe. Thank you!

    Reply

    • Natasha's Kitchen
      August 27, 2017

      You’re welcome Cathy! I’m happy to hear how much you enjoy this recipe! Thanks for sharing your excellent review!

      Reply

  • Robin
    August 26, 2017

    Absolutely phenomenal fish tacos! We didn’t have cumin, so we skipped that, we also used flour tortillas. Wow!! Definitely a keeper & a regular on our menu!

    Reply

    • Natasha's Kitchen
      August 27, 2017

      I’m glad you enjoy the recipe as much as I do Robin! Thanks so much for sharing your excellent review!

      Reply

  • Phyllis Sliss
    August 17, 2017

    I have read several negative reviews on eating tilapia so I felt this was not a good choice of fish for this recipe. Cod, halibut or other white fish would be better.. Viktorya had it nailed on texture and taste of tilapia though I know many people like it just fine. I’m going with the health warnings and use another type of fish.

    Reply

    • Natasha
      natashaskitchen
      August 17, 2017

      Hi Phyllis, you can definitely use a different kind of fish. I think salmon or even shrimp would work well also.

      Reply

    • Lee Thayer
      August 22, 2017

      One of the reasons I am sure Tilapia was chosen for this recipe is cost factor, and please do not believe everything you here related to Tilapia, I live in Asia.

      The original fish used is Mahi Mahi, aka Dorado, aka Dolphin Fish, which would put the cost of this meal quite high.

      Another alternative to Tilapia is Pangasius. I would be interested in the results based on the fish you use.

      Reply

  • Victoria Korin
    August 11, 2017

    A big thank you from Korin’s family – kids and parents. Everybody loved it and it’s a keeper. My husband asked me – Why didn’t you make it before? I will from now on.
    Victoria

    Reply

    • Natasha
      natashaskitchen
      August 11, 2017

      That is awesome!! I’m so happy to hear that 🙂

      Reply

  • Inga
    August 10, 2017

    I wasn’t a fan of tacos until last night. I made these because my husband loves tacos, and these were delicious! Can we say “awesome sauce?” I had to have another helping at 9 p.m. as a snack. The sauce gives the tacos a fresh and scrumptious kick. Side note, when I watch your videos, my two year old daughter says, “O! eto “tashinka.”

    Reply

    • Natasha's Kitchen
      August 10, 2017

      LOL, that’s awesome! I’m glad to hear you love the recipe! Thanks for following and sharing your wonderful review Inga!

      Reply

  • Debora Palmer
    August 9, 2017

    Natasha, I’m a new fan of yours. These fish tacos were super easy and so delicious!!! My entire family loved them!
    I can’t wait to try more of your recipes!

    Reply

    • Natasha's Kitchen
      August 10, 2017

      Hello Debora! I’m glad to hear your family enjoys the recipe as much as mine does! Thanks for following and sharing your great review!

      Reply

  • Tania
    August 9, 2017

    Another great recipe. Came together quick. No more then 30 minutes. I didnt count on my kids liking it. The ingredient list didn’t look kid friendly to me. But they gobled them up and asked for seconds. Overall great dinner idea for the summer. Thank you Natasha!

    Reply

    • Natasha's Kitchen
      August 10, 2017

      You’re welcome Tania! I’m glad to hear how much your family loves the recipe! Thanks for sharing your excellent review!

      Reply

  • Love from MunchkinTime.com
    August 8, 2017

    I remember trying these tacos at the church camp last year. They are sooo good! Thank you so much Natasha, for sharing this recipe, now I can’t wait to make them!!!:)

    Reply

    • Natasha's Kitchen
      August 8, 2017

      My pleasure! I’m glad you like them! 🙂

      Reply

  • Oksana
    August 7, 2017

    I made it today for dinner and everyone loved it. It was so delicious. The sauce made a huge difference. Will do it again soon. Thanks for sharing

    Reply

    • Natasha's Kitchen
      August 8, 2017

      You’re welcome Oksana! I’m glad to hear everyone enjoys the recipe so much! Thanks for sharing your wonderful review!

      Reply

  • Viktorya
    August 7, 2017

    Hi Natasha! I’m personally not a fan of tilapia due to texture and taste. What other fish can I substitute for this recipe which would provide a similar result? Thanks!

    Reply

    • Natasha
      natashaskitchen
      August 7, 2017

      Most white fish would work fine or even salmon or shrimp 🙂

      Reply

  • Yolanda
    August 7, 2017

    This came out great…my family loved it. It will go into rotation with your Korean beef taco recipe!

    Reply

    • Natasha's Kitchen
      August 7, 2017

      Awesome, I’m glad to hear your family enjoys the recipes as much as mine does! Thanks for sharing your great review Yolanda!

      Reply

  • Maria W
    August 7, 2017

    Hi Natasha,
    Thank you for all of your recipes, I have tried many of them (especially cakes), and its never a disappointment.
    Your website is “go to” and is in my ” favorites”, can’t thank you enough….
    As far as this recipe goes, could I substitute tilapia with salmon?
    Thbank you,
    Maria

    Reply

    • Natasha
      natashaskitchen
      August 7, 2017

      Hi Maria, yes! Absolutely! That would work great. 🙂 Thank you for that amazing compliment!

      Reply

  • Julia
    August 7, 2017

    These fish tacos look amazing! I can’t believe I haven’t tried making tacos with fish yet! Delish!

    Reply

    • Natasha's Kitchen
      August 7, 2017

      I’m glad to hear you enjoy the recipes Julia! Thanks for sharing 🙂

      Reply

  • Jackie
    August 6, 2017

    Wow I just made these for dinner and they were incredible I’m so impressed! Thanks so such a delicious recipe, this is 100% going to be a summer staple for me now.

    Reply

    • Natasha
      natashaskitchen
      August 6, 2017

      Awww!! That’s awesome! I’m so happy to hear you loved the recipe 🙂

      Reply

  • Patty L.
    August 6, 2017

    I love this website. Different, easy to make, impressive recipes. Keep up the good work Natasha.

    Reply

    • Natasha
      natashaskitchen
      August 6, 2017

      Thank you so much Patty! That is quite a compliment and I’m so glad you are enjoying our site 🙂

      Reply

  • Katie
    August 5, 2017

    Made these for my hubby (he loves tacos). Easy and yet delicious!

    Reply

    • Natasha
      natashaskitchen
      August 6, 2017

      I’m so happy to hear that! Thank you for sharing your amazing review! 🙂

      Reply

  • Karina
    August 5, 2017

    So simple to make & delicious 🙂 my favorite combination 😀

    Reply

    • Natasha
      natashaskitchen
      August 6, 2017

      Thank you Karina!! I’m so glad you enjoyed the recipe 🙂 I completely agree – can’t get enough!

      Reply

  • Jenny
    August 4, 2017

    Amazing Recipe!

    Reply

    • Natasha's Kitchen
      August 4, 2017

      I’m glad you love it Jenny!

      Reply

  • Natalie
    August 3, 2017

    Made these and they are my new favorite. That sauce is amazing!

    Reply

    • Natasha's Kitchen
      August 4, 2017

      Awesome, I’m so glad to hear that! Thanks for sharing your fantastic review Natalie!

      Reply

  • 2pots2cook
    August 3, 2017

    Dear Natasha, thank you and Slavik very much for this idea ! Since it’s 102 F here and it lasts for days, I am pinning this one for later !

    Reply

    • Natasha
      natashaskitchen
      August 3, 2017

      That is sure hot!! Our temperatures are pretty close this week in Idaho. Thank you so much for pinning! 🙂

      Reply

As Featured On

Never Go "Hangry" Again!

Get weekly updates on new recipes, exclusive giveaways plus behind the scenes photos.