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 1882 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
4.99 from 1882 votes (1,114 ratings without comment)

Leave a Comment

Recipe Rating




Comments

  • Annmarie
    July 1, 2021

    I made these last night. Absolutely delicious. I used cod instead of tilapia only because I had cod on hand. So so good!!!

    Reply

    • Natasha's Kitchen
      July 1, 2021

      Hi Annmarie, so great to hear that you enjoyed this recipe! Thanks a lot for sharing that with us.

      Reply

  • Christine Klovstad
    June 30, 2021

    I have made these tacos and sauce 3 times now, each and every time my non seafood eating son and husband have both raved. They went back for seconds each time. I never leave reviews, but had to share! I make so many of your recipes and each one has been wonderful! Thank you!!

    Reply

    • Natasha's Kitchen
      June 30, 2021

      That is great to hear, Christine! I’m glad your family loved this recipe, thank you for sharing a review.

      Reply

  • Rachael
    June 29, 2021

    I used the sauce recipe but instead of 1/2 cup of sour cream, I used 1/4 cup sour cream, 1/4 cup crema and it turned out amazing

    Reply

    • Natasha's Kitchen
      June 29, 2021

      That’s great to hear, Rachael. Thanks for your review, I’m glad you liked the recipe!

      Reply

  • Sheila Hurley
    June 26, 2021

    Really enjoyed this fish taco recipe and the sauce is fabulous! We loved the seasoning and preparation for the fish. Easy and delicious Friday night taco night!

    Reply

    • Natashas Kitchen
      June 26, 2021

      The best Friday night meal! I’m so glad you enjoyed it, Sheila!

      Reply

  • Natasha
    June 25, 2021

    Best fish tacos! So simple to make and yet so delicious. My father in law was telling me about the best fish tacos he’s ever had in Mexico. I made him this recipe and he said they are the best tacos he’s ever tasted. Few days later he asks me for the recipe because he is wants to make them for his guests. Five star recipe for sure! Natasha’s Kitchen are my go-to recipes. I haven’t made anything I don’t like and my guests always ask for recipes.

    Reply

    • Natashas Kitchen
      June 25, 2021

      It is popular for a good reason! I’m glad this recipe was a hit! Thank you for that awesome review!

      Reply

  • Stephanie Keeper
    June 23, 2021

    Just made this tonight. So easy and flavourful! My teens loved it! If it’s just a small family, cut the taco sauce in half because it makes quite a bit!

    Reply

    • Natashas Kitchen
      June 23, 2021

      That’s so great, Stephanie! That is the best when kids love what we moms make. That’s so great!

      Reply

  • Zoie Coppage
    June 22, 2021

    I loved this. Even my 4 year old tried it and liked it. A very good one for my taco Tuesday rotation.

    Reply

    • Natashas Kitchen
      June 22, 2021

      That is the best when kids love what we parents make. That’s so great!

      Reply

  • J.M.
    June 19, 2021

    My husband raved about this recipe. He said he would never order fish tacos out again. This recipe blew him away! So fresh and delicious.

    Reply

    • Natashas Kitchen
      June 19, 2021

      They really are the best! I’m so happy he loved this recipe!

      Reply

  • Amanda
    June 18, 2021

    Absolutely awesome. Made this so many times and it’s a winner. The whole family loves this 🙏

    Reply

    • Natasha's Kitchen
      June 18, 2021

      I’m happy to hear that, Amanda. Good to know that your family loved it too!

      Reply

  • Laura Bogani
    June 17, 2021

    These tacos were so good! I used Costco’s frozen cod fillets and I completely left out the salt—I may be sensitive. Everything else was perfect and that sauce is to die for! Thank you for posting such a wonderful, easy and healthy recipe! Will be adding to the rotation!

    Reply

    • Natasha's Kitchen
      June 17, 2021

      You are very welcome, I’m happy with your good comments and feedback! Thank you so much for your review.

      Reply

  • LuAnn
    June 16, 2021

    I prepared this meal before and my husband loved it. I used catfish. He said he would like catfish this way without the taco fixings so tonight I did it. I put the taco sauce on it and served it with cilantro lime rice and slaw. It was fabulous as well.

    Reply

    • Natasha's Kitchen
      June 17, 2021

      That’s nice to know, thanks for sharing that with us, LuAnn!

      Reply

  • Emily
    June 15, 2021

    Amazing! I never write reviews but I couldn’t not for this one. Thank you! This will be a repeat meal for sure.

    Reply

    • Natasha's Kitchen
      June 15, 2021

      Thank you for your great review, Emily!

      Reply

  • Arron
    June 13, 2021

    Love this recipe. We use Mahi-Mahi instead of Tilapia and it is wonderful. I also have used the spice mixture on chicken wings and it is a big favorite.

    Reply

    • Natasha's Kitchen
      June 13, 2021

      Hello Aaron, so great to hear that! Thank you for your wonderful review and I hope you’ll love every recipe that you will try!

      Reply

  • Colleen
    June 13, 2021

    Seriously…sooooo good!!! It’s taking everything in me not to eat every single one of these right now. The sauce is every bit as good as it has been said to be. Thank you for such an awesome recipe. I will definitely be adding these to the rotation.

    Reply

    • Natasha's Kitchen
      June 13, 2021

      I know, it can be very tempting haha. I’m glad you enjoyed it, Colleen!

      Reply

  • Jenny E
    June 6, 2021

    I made this for company and they loved it! I made it exactly as written- I used fresh tilapia and I even bought a squeeze bottle for the sauce. I was so good! I served it with elotes and mojitos. I’ll definitely make this again.

    Reply

    • Natasha's Kitchen
      June 6, 2021

      Hello Jenny, that’s great to know! Thank you for sharing that with us, glad the recipe was a hit!

      Reply

  • Ginette Brouwer
    June 4, 2021

    I used Icelandic Haddock as that is what I had. This was delicious. I cooked the Haddock in my air fryer for 10 minutes. This has now been added to our meal rotation.

    Reply

    • Natashas Kitchen
      June 4, 2021

      Thank you so much for sharing that with me. I’m so glad you enjoyed it!

      Reply

  • Marsha
    June 4, 2021

    I’m watching my calories and I’m so excited to try these. What is the serving size for these fish tacos please, thank you.

    Reply

    • Natasha
      June 4, 2021

      Hi Marsha, the number of servings is listed towards the top of the recipe card and the calorie count is per serving.

      Reply

  • Karen
    June 3, 2021

    The fish tacos are fabulous. But the sauce, oh my goodness…it’s the best. Great on just about anything!! I made grilled chicken breast tacos today, with this sauce…YUM!!

    Reply

    • Natashas Kitchen
      June 3, 2021

      We absolutely LOVE the sauce! I’m so glad you enjoyed it also!

      Reply

  • Alex
    May 31, 2021

    Have made this several times and always a hit!
    Tonight, I ran out of cayenne so substituted chili powder.
    Placed the sauce in a small tipped bottle (usually just a serving bowl) to control the amount of sauce.
    I am not a big fan of corn tacos so usually have mine with a salad and it is delicious warm or cold!
    My family thanks you!

    Reply

    • Natasha's Kitchen
      May 31, 2021

      You’re welcome, Alex. Thanks for sharing your great review and feedback with us! I’m happy to know that you and your family enjoyed the recipe.

      Reply

  • Crissy C.
    May 26, 2021

    My husband is always requesting for me to make this recipe for dinner! It is quick and simple, and comes together very easily! We LOVE taco nights!

    Reply

    • Natasha's Kitchen
      May 26, 2021

      Hi Crissy, thanks for sharing that with us. Great to know that your husband loved this recipe and is requesting it always!

      Reply

As Featured On

Never Go "Hangry" Again!

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