Crispy Fish Stick Tacos with Fennel Apple Slaw and Sriracha Aioli
I have a confession to make… when I’m busy, some of our favorite weeknight meals come straight from the freezer aisle. Like these crispy fish stick tacos with fennel apple slaw and sriracha aioli. These are one of our go to recipes. We keep a bag of fish sticks in the freezer and the rest of the ingredients are staples in our fridge. The hubby and I go addicted to fish tacos after spending time in San Diego at the legendary fish shacks.
I’m talking about Oscar’s. The original hole-in-the-wall spot at Mission Beach was so tiny on the inside you’d practically have to turn sideways to place your order. Then grab an outdoor stool at the bar if you could get one. I call say we sat on the grass across the street a couple of times. This was back before Oscar’s became a chain and those tacos ruined us in the best way possible.
When I have time… it’s fresh fish tacos with homemade beer breader all the way. Or we do do an Oven Baked Fish with Herbs and Lemon (here’s my recipe for cooking in the overn without smelling up the house). But these Crispy Fish Stick Tacos are fast and easy to put a tasty meal on the table when the business keeps us busy.
Why These Crispy Fish Stick Tacos Are Our Go-To Weeknight Win
The thing is we’re not deep-frying fresh fish on a Tuesday night after a full day of work. We just aren’t. Even with the fish market being across the street from where we live here in Portugal. But we still crave that crispy, fresh, tangy magic of a proper fish taco. So we found a shortcut that actually works… and tastes ridiculously good.
We pop high quality frozen fish sticks in the oven. We look for ones that are actually mostly fish with clean breading. Not chemical-loaded mystery sticks that might contain fish. While they get crispy, we whip up a quick fennel apple slaw with Portuguese pear white balsamic vinegar (this stuff is the bomb). And top with a sriracha aioli that’s got a spicy, get your nose running, kick. Spicy, sweet, and sour all rolled in one. Pile it all on warm corn tortillas, and suddenly it’s like we’re back outside Oscar’s, minus the San Diego sunshine.
The whole thing takes about 30-ish minutes from start to finish. And honestly? These are better than takeout, which reminds me… if you’re not into fish tacos, try my recipe for Better-Than-Taco-Bell-Tacos.
How San Diego Fish Tacos Became Our Weeknight Obsession
If you even get to San Diego, you MUST try the fish tacos. The region is known for them and I’ll admit we ate more than a few while visiting. There’s just something about fresh fish piled on a warm corn tortilla, topped with fresh veggies and whatever the house salsas are.
When we moved to Portugal, I got into making them regularly for us since fish tacos are something you’re not getting here. I will admit I was skeptical that frozen fish sticks could deliver anything close satisfying our craving. But once I baked them until properly crispy and topped them with our Portuguese-inspired slaw featuring that incredible pear white balsamic we found here, we were hooked. The hubby swears by them and reminds me every time we’re in the store to grab a bag for the freezer.
What Makes These Crispy Fish Stick Tacos Actually Work
Here’s what we’ve learned from making these over and over:
Quality frozen fish sticks make all the difference. We hunt for ones with real fish and clean ingredients… no weird fillers or questionable breading. They’re out there, you just have to read labels. Bake them until properly crispy is key for that delicious crunch that holds up to the slaw (flipping halfway through is key).
The slaw is where the magic happens. We go beyond basic cabbage and add thinly sliced fennel, crisp apple, and celery leaves for complexity. The Portuguese pear white balsamic vinegar we use here is absolutely fantastic… it’s got this subtle sweetness that plays perfectly with the fennel and apple. If you can’t find pear balsamic, apple cider vinegar works beautifully too.
Corn tortillas are non-negotiable (well, mostly). The flavor they add to the dish is huge… that slightly sweet, toasted corn taste is part of what makes these feel authentic. You can use flour if you prefer or that’s what you have, but corn really is the move here. Fresh homemade ones are even better… find my easy to make recipe here.
The sriracha aioli brings it all together. We make ours with Greek yogurt for a lighter base, a little mayo for richness, mustard for tang, honey for balance, and sriracha for heat. It’s creamy, spicy, and exactly what these tacos need.
For the full San Diego taco shack experience, we like to char the tortillas directly over a gas flame or in a hot cast iron skillet until they’re warm and pliable with a few toasty spots. Keep warm in a slightly damp towel where they steam to stay pliable. It makes all the difference.
The Portugal Connection (And Why Pear Balsamic Changes Everything)
Living in Portugal has introduced us to ingredients we never would have discovered otherwise. The pear white balsamic we use in this slaw is one of those happy accidents. We found it at a local market, tried it on a whim, and now can’t imagine these tacos without it.
That subtle pear sweetness against the sharpness of the fennel and the tartness of the apple creates this incredible balance that makes the slaw something special. It’s become our signature twist on the classic cabbage slaw you’d get at Oscar’s.
If you’re in the States and can’t find pear balsamic, apple cider vinegar works well. The key is that bright acidity to cut through the richness of the fish and aioli. You could even use a splash of rice vinegar.
How We Build These Crispy Fish Stick Tacos at Home
When we’re craving fish tacos on a weeknight, here’s our routine:
Get the fish sticks going first. Spread them on a baking sheet in a single layer (don’t crowd them or they’ll steam instead of crisp), then into the oven they go. Set a timer to flip them halfway through… this is crucial for getting them crispy on both sides. You wanna bake them to golden brown.
Make the slaw while they bake. Thinly slice your cabbage, fennel, and apple (a mandoline makes this super quick if you have one), toss in the celery leaves and cilantro, then dress with lime juice and that pear balsamic. Let it sit for 10 minutes so the flavors can get friendly.
Whisk together the sriracha aioli. This literally takes 2 minutes—just combine Greek yogurt, mayo, mustard, lime juice, honey, and sriracha in a bowl. Taste and adjust the heat to your preference.
Warm your tortillas right before serving. We do ours directly over the gas flame with tongs, flipping them quickly until they’re warm and slightly charred. No gas stove? A hot skillet works perfectly.
Assemble with intention. Layer 2-3 fish sticks per taco (depending on their size), heap on that gorgeous slaw, drizzle the aioli generously, and hit it with an extra squeeze of lime. Don’t be shy with the toppings… these tacos should be overflowing. It’s okay to get a little messy.
A Little Fish Taco History (Because It’s Cool)
Fish tacos trace back to Baja California in the 1950s, where they started as simple battered fish in corn tortillas sold by street vendors. But San Diego made them iconic in the 1980s and ’90s through spots like Oscar’s and other coastal shacks.
What I love about these crispy fish tacos is how they’re both traditional and completely adaptable. You can find fish tacos topped with everything from classic cabbage slaw and crema to mango salsa, pickled onions, or avocado. Everyone has their version, and they’re all valid.
For me, it starts wandering into overly complicated territory when you pile on too many toppings. Fish tacos should be simple with one to two toppings max. Remember, this is supposed to be a shortcut weeknight dish, simple, fast, and delicious.
And look, if you don’t have apple, use carrots for sweetness. And leave out the fennel or the celery based on what you have. This really is one of my favorite slaws, but it is adaptable. Get creative or keep it speedy. Either way is perfect.
Make These Crispy Fish Stick Tacos Your Own
The beauty of this recipe is how it satisfies your fish taco craving, without the time commitment of making everything from scratch. You get all the joy of those legendary San Diego fish tacos with better-for-you ingredients, incredible flavor, and dinner on the table in 30-ish minutes.
If you try these crispy fish stick tacos, I’d love to hear about your experience… do you stick with our fennel apple slaw, or do you have your own signature topping? Have you ever had fish tacos at Oscar’s or another San Diego spot that changed your life? Leave a comment below, share your tweaks, or ask any questions you have so we can keep making weeknight magic together.
Frequently Asked Questions About Fish Stick Tacos
- What brands of fish sticks do you recommend? Look for brands with real fish as the first ingredient and minimal additives. We like ones labeled wild-caught with simple breading. Read the ingredient list… if you can’t pronounce most of it or it sounds like a chemical, skip it.
- Can I use fresh fish instead of frozen fish sticks? Absolutely! Batter and fry cod, mahi-mahi, or tilapia fillets. It takes more time but tastes incredible. We do fish sticks for the weeknight shortcut factor.
- How do I keep the fish sticks crispy in the tacos? Don’t assemble them too far ahead… the moisture from the slaw will soften them. Build each taco right before eating, and make sure the fish sticks are properly crisped in the oven first.
- Can I make the slaw ahead of time? Yes! The slaw actually gets better after sitting for a few hours. Make it in the morning and it’ll be perfectly marinated by dinner. Just give it a quick toss before serving.
- What if I can’t find pear white balsamic? Apple cider vinegar is the best substitute and gives you that bright, fruity acidity. Regular white balsamic or even rice vinegar work too.
We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. These links and other affiliate links like them do not cost you any extra when shopping but they do help us fund the creation of this site and publications.
Crispy Fish Stick Tacos with Fennel Apple Slaw and Sriracha Aioli
Ingredients
- 1 pound Frozen fish sticks made from real wild-caught fish with minimal processing and clean breadcrumbs
Crisp Fennel Apple Slaw
- 1 cup thinly sliced cabbage
- ½ large fennel bulb thinly sliced (about 1 cup)
- 1 cup thinly sliced celery leaves and tender top stems
- 1 small Gala or Fuji apple thinly sliced
- Juice of 1 medium lime
- 1 tbsp white pear balsamic vinegar substitute apple cider vinegar
- Large handful fresh cilantro finely chopped
- Salt and pepper to taste
Sriracha Aioli
- ½ cup Greek yogurt
- 2 tbsp mayonnaise
- 1 tsp yellow mustard
- Juice of ¼ large lime
- 1 tsp honey
- 1½ tbsp sriracha adjust for heat
- Salt and pepper to taste
Assembly
- 10-12 small corn tortillas preferred for authentic flavor; flour works too
Instructions
Bake the Fish Sticks
- Preheat oven to package instructions (usually 425°F/220°C). Arrange fish sticks in a single layer on a baking sheet. Bake 20-30 minutes, flipping halfway, until crispy and golden. We choose brands mostly fish, not filler.
Make the Slaw
- While sticks bake, toss cabbage, fennel, celery leaves, apple, cilantro, lime juice, vinegar, salt, and pepper in a bowl. Let sit 10 minutes so flavors mingle.
Whip Up Aioli
- Stir yogurt, mayo, mustard, lime juice, honey, sriracha, salt, and pepper until smooth. Taste and tweak sriracha for your kick. This creamy heat ties everything.
Assemble Tacos
- Warm tortillas over gas flame or in skillet until pliable. Layer 2-3 fish sticks per tortilla, pile high with slaw, and drizzle aioli. Squeeze extra lime. Dig in while hot.