Name: Fish Tacos Recipe with Best Fish Taco Sauce
Prep time: 25 min
Cook time: 25 min
Total time: 55 min
Cuisine: Mexican
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; 1/2 small purple cabbage, shredded; 2 medium avocado, sliced; 2 roma tomatoes, diced (optional); 1/2 red onion, diced; 1/2 bunch cilantro, stems removed; 4 oz (1 cup) cotija cheese, grated; 1 lime, cut into 8 wedges; 1/2 cup sour cream; 1/3 cup mayonnaise; 2 Tbsp lime juice; 1 tsp garlic powder; 1 tsp Sriracha sauce (or to taste)

Why You’ll Love Fish Tacos with Best Fish Taco Sauce Recipe

These fish tacos are easy to prepare yet taste like something straight from your favorite coastal restaurant. The tilapia is seasoned with cumin and cayenne for a subtle kick, then baked until flaky and tender. The creamy taco sauce adds just the right amount of tang and spice, while the crunchy cabbage and fresh toppings create a satisfying texture contrast.

This recipe is perfect for feeding a crowd, making it ideal for gatherings, family dinners, or taco nights. It’s also customizable, so everyone can build their tacos exactly the way they like.

Ingredients

(Tip: You'll find the full list of ingredients and measurements in the recipe card below.)

24 small white corn tortillas
1 ½ lb tilapia
½ teaspoon ground cumin
½ teaspoon cayenne pepper
1 teaspoon salt
¼ teaspoon black pepper
1 tablespoon olive oil
1 tablespoon unsalted butter
½ 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
½ cup sour cream
⅓ cup mayonnaise
2 tablespoon lime juice (from 1 medium lime)
1 teaspoon garlic powder
1 teaspoon Sriracha sauce, or to taste

Directions

Line a large baking sheet with parchment paper or a silicone liner. In a small dish, combine cumin, cayenne pepper, salt, and black pepper. Evenly sprinkle the seasoning mixture over both sides of the tilapia.
Lightly drizzle the fish with olive oil and dot each piece with butter. Bake at 375°F for 20–25 minutes, or until the fish flakes easily with a fork. For lightly browned edges, broil for an additional 3–5 minutes at the end if desired.
In a medium bowl, combine sour cream, mayonnaise, lime juice, garlic powder, and Sriracha sauce. Whisk until smooth and well blended. Adjust seasoning to taste.
Heat a large dry skillet or griddle over medium-high heat. Quickly toast the corn tortillas on each side until warm and slightly charred.
To assemble, place pieces of baked fish onto each tortilla. Top with shredded cabbage, sliced avocado, diced tomatoes if using, red onion, cilantro, and grated cotija cheese. Drizzle generously with taco sauce and serve with a fresh lime wedge to squeeze over the top.

Servings and timing

Servings: 24 tacos
Preparation time: 25 minutes
Cooking time: 25–30 minutes
Total time: 55 minutes

Variations

For a lighter option, grill the tilapia instead of baking it. You can also substitute tilapia with cod, mahi-mahi, or halibut for a slightly different flavor and texture.

Add shredded carrots or sliced radishes for extra crunch. If you prefer more heat, increase the Sriracha or add a pinch of chili powder to the seasoning mix. For a dairy-free version, use dairy-free sour cream and skip the cotija cheese or replace it with a plant-based alternative.

Storage/Reheating

Store leftover fish in an airtight container in the refrigerator for up to 3 days. Keep toppings and sauce stored separately to maintain freshness.

To reheat, warm the fish gently in a skillet over medium-low heat or in the oven at 325°F until heated through. Avoid microwaving for too long, as it may dry out the fish. Assemble tacos fresh after reheating for the best texture and flavor.

FAQs

Can I use frozen tilapia?

Yes, just make sure to thaw it completely and pat it dry before seasoning and baking.

What other fish works well for fish tacos?

Cod, mahi-mahi, and halibut are excellent substitutes that hold up well and flake beautifully.

Can I make the taco sauce ahead of time?

Yes, the sauce can be made up to 2 days in advance and stored in the refrigerator.

How do I keep tortillas from breaking?

Warm them properly in a dry skillet before assembling to make them more pliable.

Can I fry the fish instead of baking it?

Yes, you can pan-fry the seasoned fish in oil and butter until golden and cooked through.

Is this recipe spicy?

It has a mild kick from cayenne and Sriracha, but you can easily adjust the spice level.

Can I prepare the toppings ahead of time?

Yes, you can slice and chop the vegetables a few hours ahead and store them in airtight containers.

What can I serve with fish tacos?

They pair well with rice, black beans, corn salad, or tortilla chips with salsa.

Can I use flour tortillas instead?

Yes, flour tortillas work well if you prefer a softer texture.

How do I know when the fish is done?

The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F.

Conclusion

These fish tacos with the best taco sauce are fresh, flavorful, and incredibly satisfying. With tender seasoned tilapia, crisp vegetables, creamy sauce, and warm tortillas, every bite delivers a perfect balance of taste and texture. Whether you’re serving a crowd or planning a simple family dinner, this recipe is sure to become a favorite in your kitchen.

Fish Tacos Recipe with Best Fish Taco Sauce