
Fish Stick Tacos are the fun, easy dinner you didn’t know you needed! Crispy golden brown fish sticks placed into warm tortillas with a homemade lime slaw and a cool, creamy avocado sauce come together fast with simple, semi-homemade ingredients that taste like they’re from a taco shop!
I gotta admit, I’m pretty proud of myself, I found a way to make fish sticks taste fancy! Remember those classic fish sticks from the 90’s that showed up on every kid’s dinner plate? Well, they’re still alive and well around here, but now they’ve had a major glow-up in the form of tacos!
So how did I do it? Well, the real magic happens with the sauce. A quick mix of creamy guacamole, tangy sour cream, and a squeeze of fresh lime creates an avocado crema that tastes like something straight out of a taco shop. It’s smooth, a little zippy, and ties everything together so perfectly that you’ll forget these tacos started with a box of frozen fish sticks.
These tacos with frozen fish sticks are the best weeknight dinner win because they come together fast, taste amazing, and everyone at the table can make them their own. You can use any tortillas you’ve got, add extra slaw for crunch, drizzle on more sauce, or give them a little heat with your favorite hot sauce. They’re simple, satisfying, and a fun way to turn an ordinary dinner into something that feels a little special.
Fish Sticks – There’s nothing easier than grabbing a box of frozen fish sticks at the store. You can bake them, air fry them, or even toss them in the oven while you prep the other ingredients. Any brand works, but air frying gives them that extra crunch.
Coleslaw Mix – A quick shortcut that adds the perfect crunch and freshness. The cabbage and carrots balance out the creamy sauce and crispy fish, and using a pre-shredded bag saves so much time!
Olive Oil – A drizzle helps the slaw soften just a bit and gives it that smooth, light flavor that ties everything together.
Lime Juice – Bright, zesty, and absolutely necessary. It wakes up all the flavors, adds a little tang to the slaw, and brings the avocado crema to life.
Salt and Pepper – A good pinch of each helps all the other flavors enhance.
Guacamole – The shortcut hero for that creamy avocado sauce. Store-bought guac works great, but if you have ripe avocados, you can mash your own with a little lime and salt for extra freshness.
Sour Cream – Adds cool, tangy creaminess that balances out the richness of the guacamole and makes the sauce smooth.
Milk – Just a splash helps thin out the avocado crema so it’s easy to drizzle or spread. Add a little at a time until it’s just right.
Tortillas – Warm them for a few seconds before filling so they’re flexible and ready to roll, Corn or flour both work great!
Cook the fish sticks: Start by cooking the fish sticks according to the package directions until they’re golden and crispy. You can bake them in the oven or cook them in the air fryer for an extra crunchy texture. Once cooked, set them aside to cool slightly while you prepare the toppings.
Make the slaw: In a medium bowl, combine the bag of coleslaw mix, olive oil, fresh lime juice, salt, and pepper. Toss everything together until the cabbage is lightly coated and seasoned. Taste and adjust with more lime or salt if needed.
Prepare the avocado crema: In a separate bowl, stir together the guacamole, sour cream, lime juice, and a pinch of salt. Add a splash of milk to thin it out until it’s smooth and easy to drizzle or spread. This creamy avocado sauce is what gives these fish tacos their taco-shop flavor.
Warm the tortillas: Heat your tortillas for a few seconds in a dry skillet or microwave to make them soft and flexible. Warm tortillas make assembling and folding the tacos much easier.
Assemble the tacos: Spread a generous spoonful of avocado crema down the center of each tortilla. Top with a few crispy fish sticks and a scoop of the lime slaw.
Serve and enjoy: Fold or roll up the tacos, drizzle on more avocado crema if you’d like, and dig in while everything is warm and fresh. Enjoy!
Air fry for max crunch by cooking the fish sticks in the air fryer so they come out golden and crispy without the extra oil, keeping their crunch even after you add the toppings.
Salt the slaw right away so the cabbage softens just a bit while still staying crisp and flavorful by the time you assemble your tacos.
Don’t overstuff the tacos so everything stays neatly wrapped and every bite has a good balance of fish, slaw, and sauce.
Layer sauce first, fish second, slaw last so the tortilla doesn’t get soggy and each taco has the ideal texture from bottom to top.
Serve immediately after assembling while the fish is still warm and crispy and the sauce is cool and creamy for the best flavor.
Finish with a squeeze of lime at the end to add that last hit of brightness that makes the tacos taste restaurant-level.
Swap the fish sticks for crispy shrimp or chicken tenders to give the tacos a fun twist while keeping that crunchy, crowd-pleasing vibe.
Add shredded cabbage or romaine if you want extra crunch or to stretch the slaw a little further.
Mix fresh herbs like cilantro or parsley into the slaw for freshness and color that instantly brightens the whole taco.
Swap the tortillas for lettuce wraps for a lighter, crisp version.
Use Greek yogurt instead of sour cream in the avocado crema for a lighter, higher-protein option that’s still creamy and tangy.
Mix a little honey into the lime slaw dressing for a touch of sweetness that balances the tang and salty flavors.
Add a drizzle of hot sauce or chipotle mayo to kick up the spice level.
Top with pickled onions or jalapeños to add tangy acidic contrast and a little heat.
Use mango or pineapple salsa for a sweet fruity flavor that pairs well with the crispy fish and lime slaw.
Add shredded cheese like cotija or Monterey Jack for a creamy, salty finish that melts just slightly over the warm fish sticks.
Storing: Store any leftover components separately to keep everything fresh. Place cooked fish sticks in an airtight container and refrigerate for up to 3 days. Keep the slaw in a separate container so it stays crisp, and store the avocado crema in a small airtight jar with plastic wrap pressed directly against the surface to prevent browning.
Assembled tacos don’t hold up well over time since the tortillas can get soggy, so it’s best to store each part individually and build them fresh when you’re ready to eat. Because of the creamy sauce and slaw, freezing is not recommended.
Reheating: To reheat the fish sticks, use the air fryer or oven to bring back their crispiness for about 5–7 minutes at 375°F. The slaw and sauce should be served cold, so just give them a quick stir before using. Warm the tortillas right before serving, assemble everything fresh, and you’ll have tacos that taste just as good as day one.
Can I make the slaw less watery without losing crunch?
Yes, after mixing the slaw with lime and oil, let it sit for five minutes, then gently drain off any excess liquid before serving.
Can I use an air fryer for the tortillas too?
Pop the tortillas into the air fryer for about 30 seconds to 1 minute. It gives them lightly toasted edges that holds up against the creamy sauce and slaw.
What should I do if my sauce turns out too thick or too thin?
If it’s too thick, whisk in a splash of milk or lime juice. If it’s too thin, add a spoonful of guacamole or sour cream. It’s super forgiving and easy to fix either way.
Can I make any parts of this recipe ahead of time?
You can prep the slaw and the avocado crema up to a few hours in advance and store them in the fridge. Cook the fish sticks last so they stay crispy and warm when it’s time to eat.
What’s the best way to keep the avocado crema green and fresh?
Press a piece of plastic wrap directly onto the surface of the sauce before refrigerating. This keeps air out and helps prevent browning for up to two days.
Easy, Fast, and delicious Fish Stick Tacos. Perfect for busy nights when you want something good but also mostly semi homemade.
Fish Sticks, cooked according to box instructions
1 package of coleslaw mix
2–3 Tablespoons olive oil
juice from half a lime
large pinch of salt and pepper
1/2 cup guacamole
1/2 cup sour cream
juice from half a lime
pinch of salt
1–2 Tablespoons milk
Tortillas
1. Cook fish sticks according to box instructions (I like to use the air fryer) and set aside.
2. In a medium bowl, combine the package of slaw, olive oil, lime juice, salt and pepper. Mix and adjust to your taste.
3. In another medium bowl, mix the guacamole, sour cream, lime juice, salt, and milk. Add more milk if you’d like it less thick.
4. To assemble, place a scoop of the avocado crema on the middle of the tortilla and spread out. Then place the fish sticks over top and the slaw mix over the fish sticks. Roll up and enjoy! I like to dip mine in the avocado sauce as well.
Our best tips for quick and tasty recipes, ideas and more, right to your inbox.