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

  • Arsha
    January 5, 2023

    Hi natasha!
    I really love ur cooking so much.
    The foods tht make feel delicious every day send me more ur cooking recipes.

    Reply

    • Natasha's Kitchen
      January 5, 2023

      We’re glad you’re enjoying the recipes!

      Reply

  • Arsha
    January 5, 2023

    Hi natasha!
    I really love the way u cook and all of ur recipes look very delicious 😋 send me more recipes of ur cooking

    Reply

  • JK
    December 29, 2022

    Had some leftover mahi mahi and used this recipe as a guide. Didn’t have any cheese, and didn’t cut an onion. Also, pan fried the fish as small cubes. Despite these deviations from the recipe it turned out very good. The seasoning was great on the fish, the sauce was very flavorful and accented, as opposed to covered, the flavor of the fish. Toppings paired well too. Can’t wait to try this recipe on salmon.

    Reply

    • NatashasKitchen.com
      December 29, 2022

      Hi JK! I’m glad you still enjoyed the recipe. Thanks so much for sharing. Let us know how it turns our with salmon. 🙂

      Reply

  • JF
    December 27, 2022

    Can you use other fish besides talapia? We’re not big talapia fans…

    Reply

    • NatashasKitchen.com
      December 27, 2022

      Another white fish would work! I have even tried this with Crappie fish fillets and it was great. Common ones are halibut, Mahi Mahi, snapper, cod, bass, and cat fish.

      Reply

  • Bob McLeg
    December 19, 2022

    Hands down this is the best of the best fish taco recipe I have ever found. I don’t like cumin myself but wanted to include it to be true to the recipe. Oh my goodness..what have I been missing? And the lime crema..to die for! Thank you,

    Reply

    • NatashasKitchen.com
      December 19, 2022

      You’re welcome, Bob! I’m so glad you love the recipe. We love these tacos too! 🙂

      Reply

  • Lisa neumann
    December 13, 2022

    10th 11th? Time I have made this. Truly just double the amazing sauce! You can dip shrimp into it or even pretzels.

    Reply

    • NatashasKitchen.com
      December 13, 2022

      Hi Lisa! I’m so glad you love this recipe. Thank you for sharing.

      Reply

  • Amy
    December 10, 2022

    Is the tilapia chopped into pieces? If so, before or after cooking. How cut? into strips? chunks?

    Reply

    • NatashasKitchen.com
      December 10, 2022

      Hi Amy! No, it is not. I provided the step-by-step instructions with the images above in the blog notes so you can see my process.

      Reply

      • Belinda
        December 15, 2022

        I’ll make these for my Christmas meal! Do you have any ideas for sides?

        Reply

        • NatashasKitchen.com
          December 15, 2022

          Hi Belinda! Rice, beans, pico de gallo, chili… they’re all great choices! 🙂
          Merry Christmas!

          Reply

  • Jen
    December 9, 2022

    Tx for the sauce recipe We like it hot, so we tripled the Sriracha and I never seem to have cilantro on hand (I love it, but my family doesn’t 😞 ) so I added about 1/8 top ground coriander seed. Gave it a bit more depth.

    Reply

    • Natashas Kitchen
      December 9, 2022

      Great idea, Jen! I’m so glad it all worked out! Thank you or your great review!

      Reply

  • Carol
    November 29, 2022

    Making this tonight. Does the sauce store, well, for several days? Can the fish be prepped several hours, before, and refrigerated?

    Reply

    • Natashas Kitchen
      November 29, 2022

      Hi Carol! This sauce keeps well covered in the refrigerator for a few days. It can be used on almost anything! We enjoy it best fresh, but that may work for the fish! I would recommend finding a way to reheat it without overcooking it. Perhaps the oven or a skillet.

      Reply

  • Isabelle
    November 23, 2022

    Loved it!!

    I added fresh garlic to the sauce cause I love tons of garlic and a few other spices to the fish but loved how it’s put together and the cabbage idea. It was perfect (coming from a person who’s not fond of fish 🐠!!!!)

    Reply

    • Natashas Kitchen
      November 23, 2022

      I’m so happy you loved it, Isabelle! That’s so great!

      Reply

  • Kelly
    November 12, 2022

    I must be in the minority. I made these as instructed and I thought they were very bland and nothing special. The sauce tasted like nothing and was too thick to drizzle. All I could taste was red onions. A huge waste of my time and ingredients. Sorry!

    Reply

  • Julia
    November 5, 2022

    I absolutely love this recipe, especially the taco sauce! I did not have sriracha sauce so I substituted Matouk’s Jamaican hot sauce. I also did not have lime so I used lemon juice. Instead of spreading the sauce on top of the toppings I spread it all over the warm tortilla then added everything else on top of the slaw. That way I got a taste of the sauce with every bite. It was the best taco I ever had. Thank you Natasha for sharing your delicious recipe! 🥰

    Reply

    • NatashasKitchen.com
      November 5, 2022

      You’re welcome! So glad you loved it!

      Reply

  • Christa
    October 29, 2022

    Everything I have made from your recipes have turned out AMAZING! I know when I make something new from your recipe collection, it’s going to be a 5 star. Just made these tacos tonight, and they were a perfect balance of flavor, delicious. Thank you!

    Reply

    • NatashasKitchen.com
      October 29, 2022

      Thank you! I’m so glad you loved them, Christa! These are one of our favorites.

      Reply

  • Audrey
    October 25, 2022

    We just had a fish taco bar for a Taco Tuesday. I added some store bought mango pico del gallo and guacamole to to the toppings you suggested. This is an easy and economical spread to put together. This is a winner!

    Reply

    • Natashas Kitchen
      October 25, 2022

      I’m so glad this was a hit, Audrey!

      Reply

  • Shandra B
    October 8, 2022

    I made these tacos tonight for dinner. They were soooooo good. Will definitely be making them again 🙂

    Reply

    • NatashasKitchen.com
      October 8, 2022

      That’s great, Shandra! Thank you for the review.

      Reply

  • Christy
    October 1, 2022

    WOW… I never leave reviews for anything but I was so empressed by this recipe that I couldn’t wait to write a review. Absolutely hands down the BEST FISH TACOS I’VE EVER HAD even from a restaurant!!!!!
    If you want to empress someone with your cooking, this is the a winner every time. I’ve even made these for people that hated fish tacos but after trying one of these the were hooked. The sauce is what really makes these Tacos amazing.

    Reply

    • Natashas Kitchen
      October 1, 2022

      That’s just awesome! Thank you for sharing your wonderful review, Christy! It sounds like you have a new favorite!

      Reply

  • Karen Brown
    September 30, 2022

    This recipe is amazing. The only thing I changed was the fish. We had some fresh caught walleye, so I used that. It was perfect for these tacos. They were better than any fish tacos I’ve had at restaurants. Perfect combination of flavors!

    Reply

    • Natashas Kitchen
      September 30, 2022

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

      Reply

  • Johnny
    September 29, 2022

    this recipe ROCKS! I have followed it several times with different varieties of fish. all is great!

    Reply

    • NatashasKitchen.com
      September 29, 2022

      Thank you for the feedback, Johnny! I’m glad that you loved this recipe. It’s one of our favorites.

      Reply

  • Beth
    September 23, 2022

    I’m not a tilapia fan. Do you think it would be just as good with cod?

    Reply

    • Natashas Kitchen
      September 23, 2022

      Hi Beth, I bet that could work. If you experiment, let me know how you liked the recipe.

      Reply

  • Vann
    September 17, 2022

    We have a dairy allergy in the family. So I omitted the sour cream and cotija. The sauce was still amazing.

    Reply

    • NatashasKitchen.com
      September 17, 2022

      So glad to hear that, Vann! 🙂

      Reply

As Featured On

Never Go "Hangry" Again!

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