Fish Tacos Recipe with Best Fish Taco 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

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! 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.

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:

24 small white corn tortillas
1 1/2 to 2 lb tilapia
1/2 tsp ground cumin
1/2 tsp cayenne pepper
1 tsp salt 
1/4 tsp black pepper
Olive oil
1 Tbsp 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

*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:

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

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.

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.

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.9 from 19 reviews
Prep time:
Cook time:
Total time:
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.
Author:
Skill Level: Easy
Cost To Make: $20-$25
Serving: 24 tacos (serves 8)

Ingredients

Fish Taco Ingredients:

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

Fish Taco Toppings:

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

Fish Taco Sauce Ingredients:

  • ½ cup sour cream
  • ⅓ cup Mayo
  • 2 Tbsp lime juice (from 1 medium lime)
  • 1 tsp garlic powder
  • 1 tsp Sriracha sauce, or to taste

Instructions

  1. Line large baking sheet with parchment or silicone liner. In a small dish, combine seasonings: ½ tsp cumin, ½ tsp cayenne pepper, 1 tsp salt and ¼ tsp black pepper and evenly sprinkle seasoning mix over both sides of tilapia.
  2. 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.
  3. Combine all Taco sauce ingredients in a medium bowl and whisk until well blended.
  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 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.

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

Read comments/reviewsAdd comment/review

  • Ann
    January 12, 2018

    I had some of the ingredients for this fish tacos recipe hanging around the house. I went out to pick up the rest of the fixin’s, threw the tacos together, and served them up for dinner. Really good, and really easy but for a bit of chopping. Family loved them…will make again. If ya like fish tacos this IS your recipe… (substituted half the cayenne with chili powder) Reply

    • Natasha's Kitchen
      January 12, 2018

      I’m glad you love the recipe Ann! Thanks for sharing your fantastic review with other readers! Reply

  • Janet B.
    January 8, 2018

    I made these tonight and they are the bomb!!! Picky hubs loved them and we will be making again soon. I used premade pico and used Trident pub house cod filets for quick prep. Five stars. Reply

    • Natasha's Kitchen
      January 8, 2018

      That’s great Janet! I’m glad to hear how much you and your husband enjoy the recipe. Thanks for sharing your great review! Reply

  • Alla
    December 13, 2017

    These were amazing! The sauce was perfect. Husband loved it!!! I have made these several times already. I use fish for the adults, and shrimp for the picky kiddos. Thanks for another great recipe! Reply

    • Natasha's Kitchen
      December 13, 2017

      You’re welcome Alla! I’m glad to hear your family enjoys the recipe as much as mine does! Thanks for sharing your fantastic review! Reply

  • Christa Jones
    December 3, 2017

    Made this tonight with Pacific Cod, and OH my goodness, this makes me want to go back to mexico! haha! My husband loved it and I couldn’t get enough! Will DEFINITELY be making this again! Reply

    • Natasha's Kitchen
      December 4, 2017

      I’m glad to hear you both enjoy the recipe! Thanks for sharing your fantastic review Christa! Reply

  • Betty Haniotakis
    November 5, 2017

    This was the first time we tried fish tacos – I didn’t know what to expect as they are unknown in Greece – we really enjoyed them!
    Fortunately the recipe is very clear and easy to follow. I had to make some changes in the ingredients in accordance with what is available here and what I already had in the fridge. So I used small wheat tortillas, cod instead of tilapia, white cabbage, no cilantro, Greek yogurt instead of sour cream. I doubled the sauce as suggested, and am glad I did. I forgot to add the crumbled cheese (which would have been feta), but will try it today. For us, the recipe made enough for 8 tacos – maybe we have big appetites.

    Thanks so much for the recipe – we’ll be making it frequently! Reply

    • Natasha's Kitchen
      November 6, 2017

      You’re welcome Betty! I’m glad to hear how much you enjoy the recipe! Thanks for sharing your great review with other readers! Reply

  • October 5, 2017

    I tried it last night. It was delicious. Reply

    • Natasha's Kitchen
      October 5, 2017

      That’s great! I’m happy to hear that Joan! Thanks for sharing! Reply

  • Heather
    September 23, 2017

    We made this last night and it was SO good! My boyfriend gave it a 5/5 which I can only recall him doing that once or twice. So count my 5/5 rating twice! 🙂

    Also, I only tweaked it a little bit. 1) I make killer guacamole, so I made that instead of having all the ingredients of it separately as toppings. But it’s basically the same thing. 2) I “pickled” the cabbage a little by letting it sit in lime juice and olive oil. I’m just not a fan of raw cabbage.

    All-in-all, outstanding! It’s the first recipe we’ve tried from you and we’ll definitely be trying more. Reply

    • Natasha's Kitchen
      September 23, 2017

      I’m so glad to hear how much you both enjoy the recipe! Thanks for following and sharing your fantastic review Heather! Reply

  • Inga
    September 14, 2017

    I already left a 5-star comment a while ago. But I must comment again. We are not the type of family to have one meal repeated once a week, every week – until now. I LOVE these tacos. And when it is Fish Taco night at my house (I’ve instituted a new “thing”) we get really happy. I’ve made these with shrimp too and they are just oh-so-good! Reply

    • Natasha's Kitchen
      September 14, 2017

      I’m happy to hear that your family enjoys this recipe as much as mine does! Thanks for sharing your excellent review Inga! 🙂 Reply

  • Robin Luedeman
    September 9, 2017

    These are the best ever! We absolutely love them! (made them twice in a month now) We use wild caught Flounder though. I can’t find wild caught Tilapia. We also omitted the cumin and cayenne only because we don’t have any on hand. Remarkable recipe!! Thank you! Reply

    • Natasha's Kitchen
      September 10, 2017

      You’re welcome Robin! I’m happy to hear how much you enjoy the recipe! Thanks for sharing your wonderful review! 🙂 Reply

  • John
    August 29, 2017

    Ive always loved Talapia BUT with all the talk and articles about the conditions Talapia are grown and produced in other countries (china) very disgusting. I am now afraid to buy it. What are your thoughts? Reply

    • Natasha
      natashaskitchen
      August 29, 2017

      Hi John, you can replace it with salmon or any other white fish, or even shrimp if you prefer. It is a very versatile recipe. Reply

      • Phyllis Sliss
        August 29, 2017

        Why not just change the fish type in your recipe to another white fish so the recipe is more healthy? Several have written about the choice of fish. Then the recipe would be perfect! Reply

        • Natasha
          natashaskitchen
          August 29, 2017

          Hi Phyllis, this is how we prepare it but you can definitely swap it out if you prefer. Reply

        • August 29, 2017

          Not sure where the unhealthy part comes from, not all Tilapia come from China, Tilapia is raised in the states as well. I live in Asia, if I name off whitefish most you will not know or will be costly. Tilapia is farm raised around the world, not just China. Reply

Read more comments/reviewsAdd comment/review

Leave a comment

Rate this recipe:  

As Featured On

Never Go "Hangry" Again!

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