I made these fish tacos for a small get-together last summer. By the time everyone sat down, half the platter was already gone. People were hovering. That’s how good these are.
This recipe gives you bright, bold, restaurant-style flavors without the mess of a deep fryer. We’re baking the fish. It’s faster, cleaner, and honestly? Just as delicious.
The real magic here is balance. Warm, flaky fish. Crisp purple cabbage. Creamy avocado. And a tangy garlic-lime sauce that ties everything together. Every single bite hits differently.

Let’s talk about that sauce for a second. It’s made with sour cream, mayo, fresh lime juice, garlic powder, and a splash of Sriracha. Simple ingredients. But together? It’s the kind of sauce you’ll want to put on everything. Eggs. Sandwiches. A spoon. Don’t judge me.
The cool crunch of the cabbage cuts through the richness of the avocado. The red onion adds a sharp, punchy bite. And the Cotija cheese sprinkled on top brings this salty, crumbly finish that just works.
Prep Time: 10 minutes | Cook Time: 25 minutes | Total Time: 35 minutes Servings: 6 (Yields 24 small tacos) | Difficulty: Easy
Ingredients
Before you touch the stove, get everything measured and laid out. I always do this first. It keeps the whole process calm and organized. No scrambling. No forgetting things.
| Ingredient | Quantity | Notes |
|---|---|---|
| For the Tacos | ||
| Tilapia | 1 1/2 lb | Fresh or thoroughly thawed |
| Ground cumin | 1/2 tsp | Adds a warm, earthy flavor |
| Cayenne pepper | 1/2 tsp | Adjust if you prefer less spice |
| Salt | 1 tsp | Kosher or sea salt works best |
| Black pepper | 1/4 tsp | Freshly ground is recommended |
| Olive oil | 1 Tbsp | For drizzling over the fish |
| Unsalted butter | 1 Tbsp | Adds richness during baking |
| Small white corn tortillas | 24 | Keep covered so they stay soft |
| For the Toppings | ||
| Small purple cabbage | 1/2 | Thinly sliced for maximum crunch |
| Medium avocado | 2 | Pitted and sliced neatly |
| Roma tomatoes (optional) | 2 | Diced evenly |
| Red onion | 1/2 | Finely diced |
| Cilantro | 1/2 bunch | Stems removed, roughly chopped |
| Cotija cheese | 4 oz (1 cup) | Freshly grated from the block |
| Lime | 1 | Cut into 8 wedges |
| For the Sauce | ||
| Sour cream | 1/2 cup | Full fat for best texture |
| Mayonnaise | 1/3 cup | Creates a rich, creamy base |
| Lime juice | 2 Tbsp | Freshly squeezed from 1 lime |
| Garlic powder | 1 tsp | Blends smoother than raw garlic |
| Sriracha sauce | 1 tsp | Add more to taste |

How to Make Fish Tacos
I break this into three simple stages. Make the sauce. Bake the fish. Prep your toppings. That’s it.
Step 1: Make the Sauce First
Start with the sauce. Doing it first gives the flavors time to come together while the fish bakes.
In a medium bowl, combine your sour cream and mayonnaise. Whisk until smooth. Add the fresh lime juice, garlic powder, and Sriracha. Whisk again until everything is fully blended and creamy.
Taste it. Want more heat? Add another small squeeze of Sriracha.
Cover the bowl and pop it in the fridge. It gets better as it chills. The lime and garlic infuse into the cream and the whole thing just deepens in flavor.
Step 2: Season and Bake the Fish
Preheat your oven to 375°F. Line a large baking sheet with parchment paper. This is a small step that saves a lot of scrubbing later.

In a small dish, mix together your cumin, cayenne pepper, salt, and black pepper. Stir it well so the heat is evenly distributed.
Now, pat your tilapia fillets completely dry with a paper towel. This step matters more than most people think. Dry fish holds the seasoning way better than wet fish. The spices actually stick and form a proper crust.
Sprinkle the spice mix evenly over both sides of the fillets. Place the seasoned fish on your parchment-lined sheet. Drizzle the olive oil lightly over the top. Then place a small dot of butter on each piece.
That little bit of butter is the secret. As it melts during baking, it bastes the fish from above and keeps every bite incredibly moist.
Slide the pan into the oven. Bake for 20 to 25 minutes. The fish is done when the thickest part flakes easily with a fork.
Want crispy, slightly browned edges? Switch on the broiler for the last 3 to 5 minutes. Keep your eyes on it though. It goes from golden to overdone quickly.
Step 3: Prep Your Toppings
While the fish is baking and the kitchen smells absolutely incredible, get your toppings ready.
Slice your purple cabbage as thinly as possible. The thinner the slice, the better the crunch. Dice your red onion and Roma tomatoes into small, even pieces. Wait to slice your avocado until just before serving. It browns fast once cut.

Step 4: Heat Your Tortillas
This step gets skipped way too often. And it makes a huge difference.
Cold corn tortillas crack. They tear right when you fold them. Nobody wants that.
Heat a dry skillet or griddle over medium-high heat. Toast each tortilla for about 30 seconds per side. You want them warm, slightly charred in spots, and completely pliable.
As they come off the heat, stack them inside a clean kitchen towel. The trapped warmth gently steams them and keeps them soft until you’re ready to eat.
Step 5: Build Your Tacos
Here comes the fun part.
Take a warm tortilla. Layer on a generous portion of the flaky, spiced tilapia. Add a handful of shredded purple cabbage. Lay down a couple of avocado slices. Sprinkle on the diced tomatoes and red onion. Drop a pinch of fresh cilantro over the top. Shower the whole thing with freshly grated Cotija cheese. Then drizzle your chilled garlic-lime sauce generously over everything.
Finish with a squeeze of fresh lime right before you take a bite.
Why This Recipe Works So Well
Think of it like a good song. Every ingredient plays its part.
The warm, buttery fish is the lead. The cabbage adds texture and crunch. The avocado brings richness. The red onion cuts through the fat. The Cotija adds salt and depth. And the sauce? The sauce is the chorus. It ties every single element together.
The result is a taco that is:
- Balanced in flavor
- Varied in texture
- Fresh-tasting from start to finish
- Easy enough for a weeknight dinner
How to Store Leftovers
If you somehow end up with leftovers, here’s how to keep everything tasting great.
Always store your components separately. Mixing them ahead turns everything soggy fast.
| Component | Storage Method | How Long It Lasts |
|---|---|---|
| Cooked tilapia | Airtight container in the fridge | Up to 3 days |
| Garlic-lime sauce | Sealed container in the fridge | Up to 4 days |
| Cabbage and onion | Separate container in the fridge | Up to 3 days |
| Sliced avocado | Wrap tightly with plastic wrap | Best eaten same day |
| Tortillas | Room temperature in a sealed bag | Up to 5 days |
The sauce actually tastes better the next day. The garlic and lime have more time to infuse into the cream. When you’re ready to eat again, reheat the fish gently in a skillet over low heat. Assemble everything fresh with cold toppings.
Frequently Asked Questions
Can I use a different type of fish?
Absolutely. Tilapia works beautifully here because it’s mild, affordable, and widely available. But this recipe is very flexible.
Good alternatives include:
- Cod
- Halibut
- Mahi-mahi
- Snapper
Just keep in mind that thicker fillets will need a few extra minutes in the oven. Check for flakiness at the thickest point before pulling them out.
I can’t find Cotija cheese. What can I use instead?
Cotija has a crumbly texture and a salty, slightly tangy flavor. It’s worth hunting for at a Latin grocery store if you can.
That said, crumbled feta cheese is a near-perfect substitute. Similar texture. Similar saltiness. Finely shredded Monterey Jack also works if you want something milder and a bit meltier.
Can I make the sauce ahead of time?
Yes. And I’d actually encourage it.
Making the sauce a day early is one of the best things you can do for this recipe. The garlic powder and fresh lime juice have time to fully infuse into the creamy base. The flavor goes from good to really, really good. Just keep it in a sealed container in the fridge until you’re ready to serve.
How do I keep my corn tortillas from tearing?
Two things help here.
First, heat them properly. A hot, dry skillet for 30 seconds per side makes them soft and pliable. Second, wrap the hot tortillas in a slightly damp kitchen towel right after toasting. The steam that builds up inside keeps them flexible until you’re ready to assemble.
Skip either step and you’ll be folding cracked tortillas. Not ideal.
Cooking a meal like this should feel easy and enjoyable. Not stressful. Not complicated.
You’ve got a simple spice rub, a no-cook sauce, and a handful of fresh toppings. That’s all it takes to put something genuinely special on the table.
Get your ingredients laid out and enjoy the process. Your family is going to love this one.

Easy Baked Fish Tacos with Garlic-Lime Sauce
Ingredients
For the Tacos
- 1 1/2 lb tilapia Fresh or thoroughly thawed
- 1/2 tsp ground cumin Adds a warm, earthy flavor
- 1/2 tsp cayenne pepper Adjust if you prefer less spice
- 1 tsp salt Kosher or sea salt works best
- 1/4 tsp black pepper Freshly ground is recommended
- 1 Tbsp olive oil For drizzling over the fish
- 1 Tbsp unsalted butter Adds richness during baking
- 24 small white corn tortillas Keep covered so they stay soft
For the Toppings
- 1/2 small purple cabbage Thinly sliced for maximum crunch
- 2 medium avocados Pitted and sliced neatly
- 2 Roma tomatoes (optional) Diced evenly
- 1/2 red onion Finely diced
- 1/2 bunch cilantro Stems removed, roughly chopped
- 4 oz Cotija cheese Freshly grated from the block (about 1 cup)
- 1 lime Cut into 8 wedges
For the Sauce
- 1/2 cup sour cream Full fat for best texture
- 1/3 cup mayonnaise Creates a rich, creamy base
- 2 Tbsp lime juice Freshly squeezed from 1 lime
- 1 tsp garlic powder Blends smoother than raw garlic
- 1 tsp Sriracha sauce Add more to taste
Instructions
- Make the Sauce: In a medium bowl, combine sour cream and mayonnaise. Whisk until smooth. Add lime juice, garlic powder, and Sriracha. Whisk again until fully blended. Taste and add more Sriracha if desired. Cover and refrigerate.
- Prep the Fish: Preheat oven to 375°F (190°C). Line a large baking sheet with parchment paper. In a small dish, mix cumin, cayenne pepper, salt, and black pepper.
- Bake the Fish: Pat tilapia fillets completely dry with a paper towel. Sprinkle the spice mix evenly over both sides. Place on the baking sheet, drizzle lightly with olive oil, and place a small dot of butter on each piece. Bake for 20 to 25 minutes until the fish flakes easily. (Optional: broil for the last 3-5 minutes for crispy edges).
- Prep Toppings: While the fish bakes, thinly slice the cabbage, dice the red onion and tomatoes, and roughly chop the cilantro. Wait to slice the avocado until right before serving.
- Heat the Tortillas: Heat a dry skillet over medium-high heat. Toast each tortilla for about 30 seconds per side until warm and pliable. Stack them inside a clean kitchen towel to keep warm.
- Assemble: Layer a warm tortilla with flaked tilapia, purple cabbage, avocado slices, diced tomatoes, red onion, cilantro, and Cotija cheese. Drizzle generously with the chilled garlic-lime sauce and serve with a fresh lime wedge.
