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 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 ;).
Ingredients for Fish Tacos:
We used tilapia but you are welcome to use any white fish. Salmon or shrimp would be amazing as well!
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.
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.
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.
Mmmm so much sauce! I’m so crazy about this taco sauce. Seriously the best!
⬇ Print-Friendly Fish Tacos Recipe:
Fish Tacos Recipe with Best Fish Taco Sauce!

Ingredients
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:
- 1/2 cup sour cream
- 1/3 cup mayonnaise
- 2 Tbsp lime juice, from 1 medium lime
- 1 tsp garlic powder
- 1 tsp Sriracha sauce, or to taste
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
Filed Under
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!)
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.
Love your blue Fiesta oval platter! Tacos look tasty, too.
Thank you! It is one of my favorites!
I made these tonight with fish sticks, they were Oh so good! The sauce adds that little bit of tang, delicious!
So great to hear that you enjoyed this recipe! I hope you love every recipe that you will try.
Would hot sauce work in place of sriracha?
Hi Beth, You can definitely substitute with your favorite hot sauce such as Tabasco.
Do you a recipe for crispy fish tacos? Thank you.
Hi Shellah, I don’t but we do have a shrimp tacos recipe that is very similar to this that you could make using a crisp tortilla shell.
Absolutely delicious!
I scaled the recipe down to dinner for two and these were some of the best fish tacos I have ever had.
WAY better than many restaurant fish tacos.
The lime crema sauce was so flavorful, it really makes the dish.
I love it! Reading your comments and great feedback makes me smile.
We make these every other week! I’ve bottled the spices for quick use.
That’s so awesome, Linda! I’m so glad you enjoyed this recipe! Sounds like you have a family favorite!
I. Ever tried the whole recipe but just the sauce. It’s terrific! I made it a few times.
Thank you, Melanie. I hope you can try the recipe soon too!
This recipe is simple, healthy, and delicious. It was my family’s first time trying fish tacos, and the dish was a hit. We plan to try other versions of this with shrimp and salmon. Definitely a keeper recipe.
Sounds like a great plan! I think it will also be delicious with salmon but please share with us how it goes. Thank you for your excellent review!
We are looking forward to trying this recipe tonight. However, in the nutritional information there is no indication of how much of the sauce is a serving. My wife is on a low fat diet and that info would be very helpful. Thanks
I Ed, it should be about 2 tsp of taco sauce per taco.
I have No cabbage, no avocado, no cotija cheese….substitutes please? Oh and I have leftover cooked trout (I cooked with garlic powder, coriander, paprika, salt pepper, and lime juice…
Love your recipes, however these are challenging times!
Thank you in advance!
Virtual hugs,
Denise
Hi Denise, you could use a green cabbage or even a coleslaw mixture. Avocado can be omitted. Cotija is hard to match but a shredded Mexican 3-cheese blend might work. I love the idea of using trout – it’s a healthy fish. I hope you enjoy the fish tacos! Also, I have some new shrimp tacos that I am posting later today!
OMG, soooo good! Thank you for sharing this recipe.
You’re welcome! I’m so glad you enjoyed that!
Hi l love your recipes. God bless you
Thank you for that compliment! Blessings to you!
Delicious recipe. I had to make the following changes due to we can’t go out and this is what I had in the house. I used 2 pieces flounder and 4 small halibut. Also shredded pepper jack and Colby jack cheese together. All was still very delicious. Thank you for sharing and hoping everyone is staying safe.
You’re welcome, Fern. I am so happy to hear that your substitutes and limited ingredients still worked. Wishing you and your family are safe and healthy!
These were easy, beautiful and delicious. Only thing I did different was used Mexican Creme in place of the sour cream. The whole family loved them. Next time I just need to make more. Thank you
That’s just awesome!! Thank you for sharing your wonderful review, Donna!
Delicious!!! Especially with the adult beverage of your choice!!!
I can’t wait to make this more and more this summer! It’s perfect for Taco Tuesday!
I’m sure I’ve commented before, but here I am making these again with shrimp. Delicious. These tacos are a staple at our house and I’ve made them for guests and they are quite the hit.
That’s so great! It sounds like you have a new favorite, Inga!
Made this recipe yesterday for lunch and it was a hit! My daughter ask for it again for Dinner!
Thanks Chef Natasha💜
That is fantastic! Thank you for the great feedback and I think your daughter found her favorite recipe!
These were AMAZING! I followed the recipe to a “T” and the flavors blended so perfectly! These are definitely going on the regular rotation, especially for summer!
That’s just awesome!! Thank you for sharing your wonderful review, Bethann!
Simply delicious! Having company for dinner tonight and can hardly wait to share with them!
Isn’t the flavor amazing! Thank you for sharing that awesome review with us! I hope your company loves this recipe.
These were awesome! However, I will only make half of the sauce next time, I had more than half of it leftover. Otherwise, there was nothing left. Even my teen who dislikes fish came back for seconds and then thirds! Thanks for sharing your recipe.
I’m so glad your family enjoyed this recipe! That’s so great!
What do you recommend for a side with it.
Hi Delfina, I couldn’t have said this better than one of my readers said here: “This is my “go to” at least once a month. Both my husband and I get smiley for fish taco night! We also make it sans shell or wrap. I serve with side of corn, black bean, cilantro and minced roasted red”
Love this recipie! Will def be making it again
I’m glad you enjoyed this recipe, Cindy!
These fish tacos are absolutely delicious! I use cod instead of tilapia tho. The sauce is amazing, very flavorful and tasty! Thank you for sharing your recipes! I will definitely try more! Stay blessed!!
am so glad you enjoyed the fish tacos, Elaine. I hope you love every recipe that you will try!