If you’re craving a quick, flavorful meal, these fish stick tacos are just what you need! Crispy air fryer fish sticks, creamy avocado crema, and a zesty cilantro lime slaw come together to create a taco that’s ready in just 10 minutes.
Do you ever imagine yourself as a TV chef while cooking? Maybe it’s just me, but I love transforming simple ingredients into something amazing. Recently, I found myself with a box of fish sticks and the urge to make tacos. No chicken, no beef—just hot dogs and fish sticks. And honestly, a hot dog taco? That would be a culinary crime! So, I went with the fish sticks, and let me tell you, the results were fantastic. My family devoured them, and they’ve become a lunch favorite.
We now make these air fryer fish tacos at least once a week, and I never tire of the crispy fish paired with the cool, crisp slaw, or the bright and creamy avocado topping.

Ingredients:
- Fish sticks – Choose fish sticks made with 100% real fish for the best flavor.
- Coleslaw mix – A quick and easy base for our cilantro lime slaw.
- Cilantro – Skip it if you’re not a fan, but it adds a fresh kick.
- Lime juice – Freshly squeezed is best, but bottled works in a pinch.
- Olive oil – For spritzing and mixing.
- Avocado – The base of our simple avocado crema.
- Sour cream – Adds creaminess to the avocado mixture.
- Cayenne – A pinch of spice to balance the richness.
- Tortillas – Corn or flour, your choice! We recommend 4 or 7-inch tortillas.
- Tomatoes – Diced for a fresh topping.
- Salt – To taste.

Instructions:
- Cook the fish sticks: Start by preheating your air fryer to 400°F. Lightly spritz or brush the basket with olive oil. Arrange the fish sticks in a single layer, giving them a quick spritz of oil on top. Cook for 8 minutes, working in batches if needed. Remember, the second batch might cook a bit faster since the air fryer will already be hot.
- Prepare the avocado crema: While the fish sticks are crisping up, mash an avocado in a small bowl. Stir in sour cream, lime juice, a dash of cayenne, and a pinch of salt until smooth and well combined.
- Make the cilantro lime slaw: In a medium mixing bowl, combine the coleslaw mix, chopped cilantro, lime juice, olive oil, and a little salt. Toss until everything is evenly coated.
- Assemble the tacos: Warm your tortillas in a dry skillet or microwave. Place a couple of crispy fish sticks in each tortilla, top with a generous scoop of cilantro lime slaw, and drizzle with the avocado crema. Add a sprinkle of diced tomatoes for extra freshness.

These crispy air fryer fish tacos are perfect for a quick lunch or dinner. The combination of crunchy fish, zesty slaw, and creamy avocado is simply irresistible. Enjoy your meal, and don’t be surprised if this becomes a new favorite in your house, too!