Fish Tacos Recipe with Fish Taco Sauce

This fish tacos recipe with fish taco sauce is one of those weeknight dinners I keep coming back to every single spring and summer. Tilapia gets seasoned with just a handful of pantry spices, seared in a hot pan with butter and olive oil, then piled into warm corn tortillas with creamy avocado, crunchy red cabbage, and a smoky-tangy sauce that I honestly want to put on everything. I first made these on a Friday after a long week and they were gone in under 20 minutes. There’s nothing complicated going on here, just good, fresh food that comes together fast.

The fish taco sauce alone is worth making. It’s a simple mix of sour cream, mayo, lime juice, garlic powder, and a little Sriracha, and it pulls the whole taco together in a way no store-bought bottle can match.

Ingredients

For the Fish Taco Sauce

• ½ cup sour cream
• ⅓ cup mayonnaise
• 2 tablespoons fresh lime juice (from 1 lime)
• 1 teaspoon garlic powder
• 1 teaspoon Sriracha sauce (adjust to taste)

For the Fish

• 1 ½ pounds tilapia fillets, patted dry
• 1 teaspoon salt
• ½ teaspoon ground cumin
• ½ teaspoon cayenne pepper
• ¼ teaspoon freshly ground black pepper
• 1 tablespoon olive oil
• 1 tablespoon unsalted butter

For the Tacos and Toppings

• 24 small white corn tortillas
• ½ small red (purple) cabbage, finely shredded
• 2 medium avocados, sliced
• ½ red onion, finely chopped
• ½ bunch fresh cilantro, stems removed
• 2 Roma tomatoes, diced (optional)
• 1 cup (about 4 oz) Cotija cheese, crumbled
• 1 lime, cut into 8 wedges for serving

How To Make Fish Tacos

1. Make the sauce first. In a small bowl, whisk together the sour cream, mayonnaise, fresh lime juice, garlic powder, and Sriracha until smooth. Taste and adjust the heat level if needed. Cover and refrigerate while you prep everything else, at least 10 minutes, so the flavors come together.
2. Season the fish. Pat the tilapia fillets completely dry with paper towels, this is what helps you get a good sear. Mix together the salt, cumin, cayenne, and black pepper in a small bowl, then rub the spice blend evenly over both sides of each fillet.
3. Heat the pan. Set a large skillet (cast iron works great here) over medium-high heat. Add the olive oil and let it heat until it just starts to shimmer, about 1 minute.
4. Add the butter and cook the fish. Drop in the unsalted butter and let it melt into the oil. Lay the tilapia fillets in a single layer, don’t crowd the pan. Cook for 3 to 4 minutes on the first side without moving them, until you see the edges turn white and opaque.
5. Flip and finish. Carefully flip each fillet and cook another 2 to 3 minutes, until the fish flakes easily with a fork. Remove from the heat and let rest for about 1 minute.
6. Break up the fish. Use two forks to gently flake the tilapia into rough chunks. You want some bigger pieces for texture, not a mash.
7. Warm the tortillas. Heat the corn tortillas directly over a gas flame for about 20 seconds per side for light charring, or wrap them in a damp paper towel and microwave in batches for 30 to 45 seconds until pliable.
8. Assemble the tacos. Double up your tortillas (two per taco keeps them from tearing). Add a layer of shredded cabbage, then a few pieces of fish. Drizzle with the fish taco sauce, add avocado slices, red onion, cilantro, and tomato if using. Finish with a sprinkle of Cotija cheese and a squeeze of fresh lime.

The Fish Taco Sauce Makes the Difference

I know a lot of people skip making their own sauce and just grab a bottle of sour cream, but the fish taco sauce in this recipe is a two-minute job that makes everything taste intentional. The mayo adds richness, the sour cream keeps it light and tangy, and the lime juice brightens the whole thing. That small hit of Sriracha doesn’t make it spicy exactly, it just adds a little warmth in the background.

You can make this sauce up to three days in advance. It actually gets better as it sits because the garlic powder has time to mellow into the base. I always make a double batch and use the leftover on grain bowls, shrimp, or just as a dip.

Choosing the Right Fish and Tortillas

Tilapia is my go-to for fish tacos because it’s mild, affordable, and cooks quickly. If you want something with a bit more flavor, mahi-mahi or cod work really well too, just adjust the cook time slightly since thicker fillets need a minute or two longer per side.

For tortillas, white corn is the traditional choice and it’s what I always use here. The flavor is more neutral and they hold up better under wet toppings than flour tortillas do. Doubling them up isn’t just for show, it’s actually how street tacos are typically served, and it prevents the whole thing from falling apart in your hands.

If you’re into Mexican-style handheld food, you might also love my Birria Tacos with Consommé or these Crockpot Shredded Chicken Tacos for busy nights.

Topping Ideas and Customizing Your Build

The toppings I listed are my standard setup, but fish tacos are genuinely one of those recipes where you can riff based on what’s in your fridge. If you don’t have Cotija, crumbled feta or shredded pepper jack both work. A thin drizzle of hot sauce on top of the fish taco sauce adds another layer if you want more heat.

Mango salsa is an amazing addition in the summer when fresh mangoes are around. Just dice up a mango with a little red onion, cilantro, and lime and spoon it over the fish before the sauce. For a smoky variation, I sometimes add a little chipotle powder to the fish seasoning in place of the cayenne, which gives the whole taco a deeper, roasty flavor that pairs really well with the cool avocado.

Notes

• Tilapia is a thin fillet and overcooks fast. Pull it off the heat as soon as it flakes; it’ll keep cooking slightly from residual heat.
• The fish taco sauce can be made up to 3 days ahead and kept in an airtight jar in the fridge.
• For a lighter version, swap the mayo for plain Greek yogurt in the sauce.
• To scale this recipe up for a crowd, the seasoning and sauce scale easily. Plan on about 2 to 3 tacos per person.
• A cast iron or stainless steel skillet gives the best sear. Non-stick pans work but won’t build as much of a crust on the fish.
• Leftover fish keeps in the fridge for up to 2 days, stored separately from the toppings and tortillas. Reheat in a dry skillet over medium heat for about 1 minute per side.
• This recipe doesn’t freeze well once assembled, but the cooked fish alone can be frozen for up to one month.

Recipe FAQ

Can I use a different fish instead of tilapia?

Yes, absolutely. Mahi-mahi, cod, halibut, and even shrimp all work well with this same seasoning and sauce. Thicker fillets like cod or halibut will need an extra 1 to 2 minutes per side, so use the flake test to know when it’s done.

How do I store leftover fish tacos?

Store the components separately. The cooked fish goes in an airtight container in the fridge for up to 2 days. Keep the toppings separate and assemble fresh each time so the tortillas don’t get soggy. The fish taco sauce keeps in a jar in the fridge for up to 3 days.

My fish is sticking to the pan. What went wrong?

Two common causes: the pan wasn’t hot enough before you added the fish, or the fillets weren’t dry. Always pat the fish completely dry and make sure the oil is shimmering before it goes in. If it sticks when you try to flip, give it another 30 to 60 seconds. Fish releases naturally from the pan when it’s ready to turn.

Can I make these fish tacos gluten-free?

Corn tortillas are naturally gluten-free, so this recipe already works for most gluten-free diets. Just double-check your Sriracha and mayonnaise labels to confirm no hidden gluten in those condiments.

Can I make the fish in the air fryer instead?

Yes. Season the fish the same way, lightly spray the basket, and cook at 400°F for 8 to 10 minutes, flipping halfway through. You won’t get quite the same browned butter crust, but the fish comes out clean and flaky.

Print

More Recipes You Should Try

• Birria Tacos with Consommé
• Crockpot Shredded Chicken Tacos
• Chipotle Chicken Quesadillas with Rice
• Cheesy Ground Beef Quesadillas