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

Leave a Comment

Recipe Rating




Comments

  • phyllis prybelski
    April 28, 2022

    Tried your fish taco recipe for first time tonight, using cod. Loved it and will be using the sauce on lots of other dishes in the future.
    Thank you for this delicious recipe.

    Reply

    • Natashas Kitchen
      April 28, 2022

      Isn’t it so good?! I’m so glad you enjoyed it, Phyllis!

      Reply

  • Linda
    April 21, 2022

    Thanks so much for this great recipe! Made tonight for dinner and we loved them! Will definitely be making often, especially during the summer months! Can’t wait to make for my daughter and her partner, they are vegetarians and will love these!

    Reply

    • NatashasKitchen.com
      April 21, 2022

      You’re welcome! Thank you for the review.

      Reply

  • Kim
    April 21, 2022

    Super yummy!! We used Feta on ours and since I had pita bread on hand, we used that for our “taco” shell. We loved it. Already added this one to my recipe book. Thanks for sharing!!

    Reply

    • Natashas Kitchen
      April 21, 2022

      You’re welcome! I’m so happy you enjoyed it, Kim!

      Reply

    • Natasha's Kitchen
      April 21, 2022

      You’re so welcome, Kim. I’m happy ton know that you enjoyed it using the ingredients that you have on hand.

      Reply

  • Valerie K.
    April 13, 2022

    This looks very tasty, but can I make it without cilantro? Is there a substitute?

    Reply

    • Natasha's Kitchen
      April 14, 2022

      Hi Valerie, you can leave out the cilantro and it will still be good.

      Reply

  • John L Hiltner
    April 7, 2022

    Out of this world fish tacos. Wow the sauce was excellent. Thanks.

    Reply

    • Natasha's Kitchen
      April 7, 2022

      You’re welcome, John. Glad you loved it!

      Reply

  • Sylvia
    April 6, 2022

    These were awesome! They were the best fish tacos we’ve ever had including out at restaurants. The sauce was delicious and took them to a new level. I did use some healthy type flour tortillas. It was all I had. We will definitely be making them again.

    Reply

    • NatashasKitchen.com
      April 6, 2022

      So happy to hear that Sylvia! I’m glad you enjoyed them. These are one of our favorites as well, the sauce is incredible. Thank you for the review.

      Reply

  • Renee
    April 4, 2022

    I came across this recipe in a Google search for sauce for the tacos, made this crema and well I might just put this on everything from now on lol it’s delicious

    Reply

    • Natasha's Kitchen
      April 4, 2022

      Awesome, so good to hear that you loved it!

      Reply

      • Claudia
        May 10, 2022

        Soooooo good! I’ve made them about 4 or 5 times now. Tonight we lightly fried the tortillas and OMG. Game changer. I have to make this for company next time!

        Reply

        • NatashasKitchen.com
          May 10, 2022

          That’s great, Claudia! So glad you enjoyed them.

          Reply

  • Stephanie
    April 2, 2022

    Hi,
    we all love your fish taco recipe – especially the kids. I substitute the tomatoes, onion, cilantro and lime wedges for your amazing “Pico de Gallo”. And of course we use this creamy taco sauce !
    Instead of Cotija cheese I used goat feta. Also very nice.
    Thanks a lot for sharing your food ideas !

    I don´t have a Facebook or Instagram account – but if you would like to see my pictures of your recipes please feel free to check my website at mylittlediner.com

    Greetings from Germany!

    Reply

  • Lynn
    March 30, 2022

    Do you have favorite brand of frozen fish you use? Or do you use fresh fish only?

    Reply

    • Natasha's Kitchen
      March 30, 2022

      Hi Lynn, I cannot think of any specific frozen fish brand but if I can, I use fresh.

      Reply

  • Natasha Parker
    March 30, 2022

    I’m a Natasha too! So naturally i was drawn to this recipe. Lol. Im always looking for new fish taco recipies for my family because we do one Taco night a week and don’t do much beef. It was delicious! And the sauce was amazing. I doubled the recipie for the sauce because we all love to go heavy on our sauces. I also couldn’t find Cotija cheese so I used Queso Fresco but was still super delicious. This will be a staple taco recipe in my household from now on.

    Reply

    • Natasha's Kitchen
      March 30, 2022

      That’s a great substitute, thanks for your good comments and review, Natasha! I’m happy that you loved this recipe.

      Reply

  • NK
    March 29, 2022

    I just made these yesterday, and everyone LOVED them! There was only a little sauce left (which I will be enjoying with my lunch today) – everything else was gone! 🙂 I slightly reduced the amount of cayenne pepper for the tilapia seasoning, but I don’t even think my daughter noticed, so I will add the full amount next time. I love how easy this recipe is and how delicious these tacos were!
    I did pickle some red onion and red cabbage in separate jars, and added those as topping options, too.
    Thank you so much for a fantastic recipe. I will definitely make this again.

    Reply

    • Natashas Kitchen
      March 29, 2022

      You’re welcome! I’m so happy you enjoyed it, NK! Thank you for sharing that great review with me!

      Reply

  • Robin
    March 27, 2022

    I just ran across this recipe and LOVED the way they turned out! I used cod, instead of tilapia, and I didn’t have cumin so I used a chili seasoning packet (contained cumin). DELISH!! Oh, and the sauce is swoon-worthy!

    Reply

    • Natasha's Kitchen
      March 28, 2022

      Awesome,so glad you loved this recipe!

      Reply

  • Jennifer Phillips
    March 23, 2022

    I absolutely love watching you cooking amazing meals and I just love how much energy you have and make the videos fun.

    Reply

    • Natasha's Kitchen
      March 24, 2022

      I’m so glad you’re enjoying my videos, Jennifer!

      Reply

      • Kristin
        April 19, 2022

        We eat these at least once a week now, amazing recipe! Thank you 😊

        Reply

        • NatashasKitchen.com
          April 19, 2022

          You’re so very welcome! I’m glad it’s become a favorite.

          Reply

  • Jumpgroup
    March 19, 2022

    Brilliant flavor! The combination of flavor and texture is perfect. Lime is a must. The sauce – doubled the recipe and so glad we did! I was reluctant about the red cabbage, but it all worked. This one is a keeper!

    Reply

    • Natashas Kitchen
      March 19, 2022

      Yay to finding a new favorite! I’m so happy you loved this recipe!

      Reply

  • Carla @ Foodie Digital
    March 15, 2022

    I left dinner to the last minute tonight so was really hoping that the 30 minute time was going to be true… it totally was! Dinner was on the table in half an hour to rave reviews from the whole family. Love how the fish is hands-off once its in the oven so you can prep all the toppings. Definitely don’t skip the fish sauce, its the best.

    Reply

    • Natasha's Kitchen
      March 16, 2022

      Love it! Thank you for your great feedback and review, Carla. I’m so glad you enjoyed it and yes, definitely do not skip the fish sauce.

      Reply

  • Mikki
    March 14, 2022

    Made these for the family last night and it was a wild hit! My husband had 4 massively packed tacos and compliments abound from the entire family. He said I “knocked it out of the park” and “no need to go out for fish tacos anymore!!” Thanks so much for the recipe DELICIOUS!! It is my go to now for sure – used tilapia and it was phenomenal! Thanks again

    Reply

    • Natashas Kitchen
      March 14, 2022

      I’m so glad it was a hit, Mikki! Thank you so much for sharing that with me.

      Reply

  • Heidi
    March 11, 2022

    Making them again tonight! My family and I love all of your recipes!

    Reply

    • NatashasKitchen.com
      March 11, 2022

      Thank you for the review, Heidi. I am happy you love this recipe.

      Reply

  • Anne Samuel
    March 10, 2022

    Made these at lunch time for the family. Huge raves, thanks for sharing!

    Anne

    Reply

    • Natasha's Kitchen
      March 10, 2022

      You’re welcome, Anne. I’m glad your family enjoyed it!

      Reply

  • Susan
    March 7, 2022

    This was my first time ever eating fish tacos, so I was really apprehensive, but this recipe was a huge success!

    I used cod instead of tilapia, but followed the recipe exactly, and wouldn’t change a thing!

    Reply

    • NatashasKitchen.com
      March 7, 2022

      Wonderful! Thank you for sharing, Susan. And thank you for the great review!

      Reply

  • Mandy
    March 7, 2022

    I made the fish tacos tonight. My husband wouldn’t stop hugging me. Kinda weird…haha. He said there is NO reason to ever eat out for fish tacos again! I have never had much luck cooking fish, but this was fantastic. So simple!

    Reply

    • Natashas Kitchen
      March 7, 2022

      That’s so great! It sounds like you have a new favorite, Mandy! Thank you for sharing this with me!

      Reply

As Featured On

Never Go "Hangry" Again!

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