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

Leave a Comment

Recipe Rating




Comments

  • Jayne
    June 26, 2024

    and one more thing that makes the tacos PERFECT: Crushed Pineapple!

    Reply

  • Jayne
    June 26, 2024

    We have the fish taco sauce in our refrigerator at all times. This sauce is great on regular tacos, taco casseroles, and quesadillas of any kind!!!!!

    Reply

  • Catie
    June 25, 2024

    Yummy….cooked fish in air fryer. The recipe made a lot 😁

    Reply

  • Emily
    June 25, 2024

    These fish tacos are fantastic! So easy to make, too. My husband and I loved them!

    Reply

    • Natashas Kitchen
      June 25, 2024

      That’s just awesome! Thank you for sharing your wonderful review, Emily!

      Reply

  • Paola
    June 25, 2024

    I made this recipe 40 times already for my family and it is always a huge hit! They request it almost every week!!!
    I follow the recipe as it is except that I make more toppings like Mexican corn, guac, pico de gallo, green sauce, pickle onion, uff! They devour it with either corn or flour tortillas.
    Thank you so much Natasha for sharing this recipe with us.

    Reply

    • NatashasKitchen.com
      June 25, 2024

      You’re very welcome, Paola! I’m so glad you’re loving the recipe!

      Reply

  • Mary
    June 23, 2024

    This is the best fish taco recipe! I didn’t have tilapia so I used halibut but other than that didn’t change a thing. Will definitely make this again.

    Reply

  • Kylee Metzger
    June 19, 2024

    All I can say is.. holy cow is this amazing !!!!! It is so easy to make and the flavors are spot on

    Reply

  • greg
    June 18, 2024

    it was great the fish was perfect! the sour cream was great! the way of heating the tacos was great! five stars!!!!:)

    Reply

  • Pam
    June 18, 2024

    Made these tonight with Mahi Mahi; they were delicious! This is definitely a keeper.

    Reply

    • NatashasKitchen.com
      June 18, 2024

      I’m so glad you love the recipe!

      Reply

  • debra
    June 18, 2024

    Tilapia??? there are much better and healthier options. google how its raised and you might not want to eat it .

    Reply

    • NatashasKitchen.com
      June 18, 2024

      You can substitute with another white meat of your preference.

      Reply

    • Teresa
      June 23, 2024

      This was all amazing! Fantastic recipe! I made a black bean and corn salad and had chips with it. Better than eating out!

      Reply

      • NatashasKitchen.com
        June 23, 2024

        Wonderful to hear. I’m so glad you loved it. We love these tacos too.

        Reply

  • Susan
    June 17, 2024

    This is my family’s favorite meal. My picky eaters all love it. I make the sauce non-dairy with vegan greek yogurt and veganaise, but other than that – I follow it exactly. The seasonings are also great on cubed tofu – which I cook along with the fish.

    Reply

    • Natashas Kitchen
      June 17, 2024

      That’s so great, Susan! I’m so happy to hear the family loved it.

      Reply

  • Meena Gehani
    June 15, 2024

    So delicious! I made everything just like the recipe said! Best tacos I’ve ever eaten! This will be my go to recipe always.

    Reply

    • NatashasKitchen.com
      June 15, 2024

      That’s so great to hear, Meena! These are one of my favorites too.

      Reply

  • Mel
    June 13, 2024

    This is a great recipe! Much better than fish tacos that I had in Florida. Everyone loved it!

    Reply

  • Cheryl
    June 11, 2024

    I think my hubby just fell in love with me all over again with this one 🩷🩷🩷

    Reply

    • Natashas Kitchen
      June 11, 2024

      Aww, that’s the best! Thank you so much for sharing that with me. I’m all smiles

      Reply

    • Mel
      June 13, 2024

      Mine too! He thanked me multiple times for making this. Definitely a fam fav!!

      Reply

  • Anne
    June 11, 2024

    Best recipe and the sauce is simple but adds so much!! It seems to turn out well and is a crowd pleaser without too much work.

    Reply

    • Natashas Kitchen
      June 11, 2024

      This one is definitely a crowd pleaser! I’m so happy you enjoyed these tacos, Anne!

      Reply

  • Deanna
    June 4, 2024

    Made this tonight! Had sole so I used that since I had all the other ingredients.. what an AMAZING RECIPE! wish I found it sooner!!!!!

    Reply

  • Marcia W
    June 3, 2024

    Well, this was the first time I’ve ever eaten a fish taco and it was the first time I’ve ever made them and I am so impressed so excited definitely a keeper and if anybody is skeptical, please give it a shot. Don’t leave out any ingredients. It’s the way that it is.

    Reply

    • Natashas Kitchen
      June 3, 2024

      It really is the best! I’m so happy you loved it, Marcia!

      Reply

  • Irene
    June 3, 2024

    I’m making these tomorrow but I wish that like on some sites, there was the capability to adjust the recipe to change the number of servings with a click…this is for 24 tacos…great for a crowd but I’m making it for family dinner

    Reply

    • Natashas Kitchen
      June 3, 2024

      Hi Irene, I recommend clicking “Jump to recipe” at the top of the post, it will take you to our printable recipe where you’ll have the option to change the number of servings. Hover over the number of servings highlighted in red and slide it to how many servings you would like to make. I hope that helps!

      Reply

  • Julie
    June 2, 2024

    So so so good! We’ve done multiple recipes of fish tacos and I would say these are by far, the best! Will definitely do again!

    Reply

  • Jamee
    June 1, 2024

    Best fish tacos we ever had. Thanks for the recipe. All 3 of us were impressed. Will be making again. We used fresh pacific cod. Delicious 😋

    Reply

As Featured On

Never Go "Hangry" Again!

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