A few links to the tools and ingredients in this recipe are affiliate links, which may earn me a small commission at no extra cost to you.
These are weeknight fish tacos – quick but not short on flavor. The fish (I’m using) tilapia is seasoned with cumin and smoked paprika, baked until flaky, then piled into warm corn tortillas with a creamy red cabbage slaw that has a little kick to it. The slaw gets its kick from homemade mayo mixed with my carrot cayenne hot sauce, and it pulls the whole thing together.
Jump to:
I wanted a fish taco that didn’t require a deep fryer or a fifteen-ingredient sauce. What I landed on is almost too simple: season the fish, bake it, make a quick slaw, assemble. The whole thing comes together in about 30 minutes, and most of that happens while the tilapia is in the oven.
The real move here is the slaw. Red cabbage, cilantro, lime juice, and a few spoonfuls of mayo that’s been mixed with hot sauce. It’s creamy without being heavy, and it brings acid, crunch, and heat all at once. I used my carrot cayenne hot sauce because it’s perfectly earthy sweet, but any vinegar-based hot sauce you like will work, just taste and adjust seasoning.
I also made the mayo from scratch, which sounds like a whole thing but is really just whisking oil into an egg yolk. It takes less than five minutes, and the texture is noticeably better than store-bought, looser, glossier, and it holds the hot sauce differently. That said, if you want to use store-bought mayo, no one’s going to know. The slaw will still be good.
The tilapia came out of the oven opaque, flaky, and just the right amount of seasoned. I served the tacos alongside rice and more hot sauce on the side, this was one of those meals that felt like more effort than it actually was.
What Makes This Work
Baking the tilapia at 400°F keeps things simple and forgiving. The fish cooks in 12 to 15 minutes, and because it’s on a parchment-lined sheet pan, cleanup is minimal. Cumin, smoked paprika, and garlic powder are the only spices, just enough to give the fish light flavor.
The homemade mayo is worth the five minutes if you have them. Whisking oil into an egg yolk with a little Dijon and lime juice gives you a mayo that’s richer and silkier than what comes out of a jar. Whisked with a little homemade hot sauce, blending into a smooth, spicy dressing rather than a chunky mix.
The slaw ratio matters. You want enough dressed mayo to coat the cabbage without drowning it. Three tablespoons of the hot sauce mayo plus a tablespoon of lime juice and a teaspoon of salt is the sweet spot for two cups of shredded cabbage and cilantro.
Ingredient Highlights
Tilapia: Mild, affordable, and it bakes quickly without drying out. It flakes into clean chunks that sit well in a tortilla. Any mild white fish works here: cod, mahi-mahi, or snapper.
Red cabbage: The crunch and color in these tacos. Red cabbage holds up well in a dressed slaw and that purple against the white fish and green avocado makes the plate look alive.
Grow tip: Red cabbage does well as a cool-season crop in temperate zones. Start seeds in September or October, and you’ll be harvesting tight heads by late winter or early spring. It likes consistent moisture and full sun.
Cilantro: Fresh, bright, and essential here. It cuts through the richness of the mayo and avocado.
Grow tip: Cilantro bolts fast once temperatures climb. Plant it in fall or early winter for the longest harvest. Succession sow every two to three weeks so you always have some coming. Once it bolts, let it go to seed, you’ll get coriander, and it’ll reseed itself.
Limes: You’ll need about two. One for the mayo, one for the slaw, plus wedges for serving. Lime juice is the acid that ties the components together.
Grow tip: A single Bearss lime tree will give you more limes than you can use. They fruit nearly year-round and do well in the ground or in a large container. Pick them when they’re heavy for their size and just starting to yellow for the most juice. You can learn more about growing citrus on my Substack.
Avocado: Sliced, not mashed. The cool, creamy slices contrast with the warm fish and the tangy slaw. One large or two small avocados will cover 8 tacos.
Source tip: If you’re buying Hass avocados, get them a day or two before you need them and let them ripen on the counter. They’re ready when they give slightly under gentle pressure.
Egg yolk (1, room temperature): The base of the homemade mayo. Room temperature matters here because a cold yolk won’t emulsify as smoothly. Pull it out of the fridge 20 minutes before you start.
Dijon mustard: The emulsifier that helps the oil and egg yolk come together and stay together. It also adds a subtle sharpness that keeps the mayo from tasting flat.
Neutral oil: Algae oil, avocado oil, or grapeseed all work. You want something with a clean, neutral flavor so the lime and hot sauce come through. Olive oil is too assertive here.
Carrot cayenne hot sauce: My carrot cayenne hot sauce mixed into the mayo is what makes the slaw special. About two heaping tablespoons stirred into the mayo gives it color, warmth, and that sweet-spicy depth. Any vinegar-based hot sauce will work as a substitute.
How to Make Baked Fish Tacos
Season and Bake the Fish
1. Preheat your oven to 400°F. Line a sheet pan with parchment paper.
2. Mix 1 teaspoon cumin, ½ teaspoon garlic powder, ½ teaspoon smoked paprika, and 1 teaspoon salt in a small bowl. Lay the tilapia fillets on the prepared sheet pan, sprinkle the seasoning mixture evenly over the tops, then drizzle with oil and rub it across the fish so the spices stick.
Subscribe
Join The Community Garden
More than a newsletter, this is the deeper story behind the seasons. Think exclusive recipes, urban gardening tips, personal updates, and the slow-living inspiration I don’t share anywhere else. Join Carmen In The Garden on Substack and dig in.
3. Bake for 12 to 15 minutes, until the fish is opaque all the way through and flakes apart easily when you press it with a fork. The edges will look just slightly golden and the kitchen will smell warm and smoky from the paprika.
Make the Homemade Mayo
4. While the fish bakes, whisk together 1 room-temperature egg yolk, 1 teaspoon Dijon mustard, and 1 tablespoon lime juice (about half a lime) in a medium bowl.
5. Drizzle in ¾ cup neutral oil very slowly, whisking constantly. Start with drops, then move to a thin, steady stream as the mixture begins to thicken. Keep whisking until the mayo is thick, glossy, and holds its shape on the whisk. Season with salt and stir in about 2 heaping tablespoons of carrot cayenne hot sauce (or your preferred hot sauce). The mayo should turn a pale orange-pink.
Toss the Slaw
6. In a large bowl, combine 2 cups shredded red cabbage, 3 tablespoons of the hot sauce mayo, 1 tablespoon lime juice, 1 teaspoon salt, and ¼ to ½ cup chopped cilantro. Toss until the cabbage is evenly coated. Taste and adjust the salt or add more lime if it needs brightening.
Assemble
7. Warm the corn tortillas in a dry skillet or directly over a gas flame until they’re pliable and lightly charred in spots.
8. Spread a little extra hot sauce mayo on each tortilla. Top with a spoonful of the slaw, a few slices of avocado, then chunks of the baked fish. Serve with lime wedges and more hot sauce on the side.
Fish Tacos with Creamy Cabbage Slaw
| Prep: 15m | Cook: 15m | Total: 30m |
Easy baked tilapia fish tacos topped with a creamy red cabbage and hot sauce slaw, sliced avocado, and lime. Ready in about 30 minutes.
Ingredients
For the fish
- 1 pound tilapia fillets
- 1 teaspoon cumin
- ½ teaspoon garlic powder
- ½ teaspoon smoked paprika
- 1 teaspoon salt
- Drizzle of neutral oil
For the creamy slaw
- 2 cups shredded red cabbage (about ¼ to ½ head)
- 3 tablespoons hot sauce mayo (from the Hot Sauce Mayo recipe below)
- 1 tablespoon lime juice (about the juice of ½ lime)
- 1 teaspoon salt
- ½ cup chopped fresh cilantro
For assembly
- 8 small corn tortillas
- 1 large avocado, sliced
- Lime wedges, for serving
- Extra hot sauce mayo, for serving
- Cooked rice, for serving
Instructions
- Preheat the oven to 400°F. Line a sheet pan with parchment paper.
- Mix the cumin, garlic powder, smoked paprika, and salt in a small bowl. Lay the tilapia on the prepared sheet pan. Pat the tilapia dry with a paper towel. Sprinkle the seasoning over the tops, drizzle with oil, and rub the spices and oil on the fish. Bake for 12 to 15 minutes, until opaque throughout and flaky.
- While the fish bakes, make the Hot Sauce Mayo if you haven’t already.
- Toss the shredded cabbage with 3 tablespoons of the hot sauce mayo, lime juice, salt, and cilantro.
- Warm the tortillas in a dry skillet or over a flame. Spread a little hot sauce mayo on each, then layer with slaw, avocado slices, and chunks of fish. Serve with lime wedges and extra hot sauce.
Notes
Other fish: Cod, mahi-mahi, or snapper work well. Adjust baking time for thicker fillets.
Skip the homemade mayo: Use ½ cup store-bought mayo mixed with 2 tablespoons hot sauce and a squeeze of lime.
Make it a bowl: Skip the tortillas and serve the fish, slaw, and avocado over rice.
Hot Sauce Mayo
| Prep: 5m | Cook: 5m | Total: 10m |
A quick homemade mayo spiked with carrot cayenne hot sauce. Five minutes, one bowl, and it transforms fish tacos, grain bowls, and anything that needs a creamy kick.
Ingredients
- 1 egg yolk, room temperature
- 1 teaspoon Dijon mustard
- 1 tablespoon lime juice (about ½ lime)
- ¾ cup neutral oil (algae, avocado, or grapeseed)
- Salt, to taste
- 2 heaping tablespoons carrot cayenne hot sauce (or any vinegar-based hot sauce)
Instructions
- Whisk together the egg yolk, Dijon mustard, and lime juice in a medium bowl.
- Drizzle in the neutral oil very slowly, whisking constantly. Start with drops, then move to a thin, steady stream as the mixture begins to thicken. Keep whisking until the mayo is thick, glossy, and holds its shape on the whisk.
- Season with salt and stir in the hot sauce until evenly combined. The mayo should turn a pale orange-pink.
Notes
Store-bought swap: Use ½ cup store-bought mayo and stir in 2 tablespoons hot sauce plus a squeeze of lime.
Storage: Keeps in the fridge for up to 5 days in a sealed jar.
Mayo not emulsifying? Start over with a fresh yolk in a clean bowl and very slowly whisk the broken mixture back in. The most common cause is adding oil too quickly at the start.
Tips, Swaps, and Troubleshooting
Other fish: Cod, mahi-mahi, and snapper all work well here. Adjust baking time depending on thickness; thicker fillets may need 15 to 18 minutes.
Store-bought mayo: Use about ½ cup of your favorite mayo in place of the homemade. Stir in the hot sauce and a squeeze of lime to brighten it up.
Mayo not emulsifying? If the oil separates from the yolk, start over with a fresh yolk in a clean bowl and very slowly whisk the broken mixture back in. The most common cause is adding oil too quickly at the start.
Flour tortillas: They’ll work, but warm them in a dry skillet rather than over a flame. The corn tortillas are worth seeking out for the flavor.
Make it a bowl: Skip the tortillas entirely and serve the fish, slaw, and avocado over rice for a taco bowl.
Serving Suggestions
Serve alongside white rice and extra hot sauce.
FAQ
Can I use a different fish?
Yes. Any mild, flaky white fish works. Cod and mahi-mahi are the closest swaps. Adjust baking time if your fillets are thicker or thinner than ½ inch.
Do I have to make the mayo from scratch?
No. Store-bought mayo works fine. Use about ½ cup and mix in the hot sauce and a squeeze of lime.
Can I make the slaw ahead of time?
You can shred the cabbage and make the hot sauce mayo up to a day ahead. Toss them together no more than 30 minutes before serving so the cabbage stays crunchy.
What if I don’t have carrot cayenne hot sauce?
Any vinegar-based hot sauce will work. Cholula, Valentina, or a basic cayenne hot sauce are all good substitutes. Start with 1 tablespoon and add more to taste.
Are these tacos spicy?
With 2 tablespoons of carrot cayenne hot sauce in the mayo, they have a gentle warmth. Add more hot sauce for more heat, or leave it out of the slaw and serve it on the side so everyone can adjust.
Rate & Review