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.
Question – the nutrition information says 1 serving – but is one serving one taco?
Hi Paige, yes, this recipe makes 24 tacos- so one serving would be a taco.
I have made these fish tacos at least four times for my family and friends and every time they are praised. The taco sauce is excellent. I made the recipe as written. Fast, easy and delicious 😋. Thanks Natasha!
You’re welcome! I’m so happy you all enjoyed it, Elaine!
I used your recipe this past weekend for a quick dinner plan to entertain our guest with. This is super easy to make. These turned out to be amazing. Very simple and easy to make. Everyone enjoyed them.
Hi Jennifer! That is great! I’m happy they were enjoyed. Thank you for the feedback.
My wife and I always enjoy your recipes. This is yet another example. Thank you!!!
You’re welcome! I hope your family will love all the recipes that you will try from my website and channel.
I sure wish you had a cook book! I would love to buy it …love allll your recipes “
Thank you, Linda, for your kind words. I’m currently working on my cookbook and will be ready approximately in the fall of next year.
Always enjoy your recipes and your fun to watch! And of coruse delicious!
I’m glad to hear that you’re enjoying them!
I love fish tacos and these were fantastic! Definitely going to be making these often, Barramundi fillets on the grill worked out perfectly and the sauce was delicious!
I hope you love this recipe, Michelle!
Love love love…but I make them with frozen fish sticks baked with cumin and spice. Still taste amazing
Thank you so much for sharing that with me!
This is my Go-To fish taco recipe. Like all of your other recipes, this one is delish!!
Great to hear that this is your go-to recipe, Jennifer!
We make these all time and just love the sauce! What is a good side to serve besides rice?
Hi Shannon, we also love having this with refried beans, chips salsa and guacamole, coleslaw, fries and so much more.
Great tacos! Love the seasoning for the fish and the white sauce is delish.
I’m so happy you enjoyed that. Thank you for sharing that with us, Eldou!
Tried ’em last night with the grandkids. Excellent! I had them make everything; We used cod. After everything was prepped, we got them in a “production line”; One helped with heating the tortillas, the next put the fish on the tortilla and plated them on pre-heated plates (we also used shrimp!), then the next put on cabbage, tomatoes, avocados, red onions, and then the cotija cheese (wow! what flavor BTW), then I put the taco sauce on (another major hit, BTW) and put a nice scoop of Spanish rice and a lime garnish on the plates. Everyone got two fish, and one shrimp taco. Perfect! Plates were brought to the table, and everyone then sat down and we all got to eat together. Everybody loved it. We had New York style cheesecake for dessert, with homemade blueberry sauce. Limeade for drinks, Caribbean music in the background (Thanks Alexa), and we had another meal to add to our rotation!
I’m so glad you and the grandkids loved these tacos, Merk! Thank you for sharing those recipe notes with us!
This recipe is fantastic – I’ve come back to it multiple times.
I cooked professionally for over a decade, and I make very few alterations, unlike recipes I find elsewhere.
Thanks!
You’re welcome! I’m so happy you enjoyed it, Miles!
Best fish tacos I’ve ever had. I have used cod, halibut and bass. My wife is not a fish eater but she ask for these taco’s often.
That is nice to know, Greg! Thank you for your awesome review and I hope you and your family will love all the recipes that you will try from my website and videos.
Winner Winner Fish Dinner!! My husband, who does not like fish, requests this often. This is a go to favorite. Easy and fast to make. Thank you for sharing Natasha!!
That’s so great! It sounds like you have a new favorite, Barb!
My husband is an avid fisherman and we were trying to get creative with all the trout in the freezer. I personally have never had fish tacos and was hesitant about trying them but I am so happy I stumbled upon this recipe. It is going to become a classic in our home! We loved all the flavors and textures. I made mine into a bowl style with rice and all the toppings and it was great too! Definitely give this a shot!
That’s so great! It sounds like you have a new favorite, Hannah! I bet this is so good with fresh-caught fish! Thank you for your wonderful review!
My husband loved these tacos another successful natasha recipe
Great to hear that he loves this recipe! Thank you for the good feedback.
This is our go-to fish tacos and fish sauce dish to make! My family loves it. That fish sauce is a game changer! Keep up the great work Natasha!
Thank you, Mary! So glad to hear that. Thank you for the review.
I’m new to your show, I want to make the No cook cheesecake you had on your show. How do I get the recipe for it
Hi Donna, you can find my cheesecake recipe HERE.
Absolutely Delish! And the fish sauce IS the best, and as a bonus, gluten-free.
Thanks for the awesome review and feedback!