Fish Stick Tacos are the easiest fish tacos ever! Corn tortillas are loaded with a quick slaw, fish sticks (baked or air fried), and an irresistible lime crema.

Overhead image of the fish stick tacos

Fish Stick Tacos

Growing up, my siblings and I practically raised on fish sticks and fries — it was one of my mom’s “go-to” dinners. Two frozen bags (one of fries and one of fish sticks) a quick bake time, and dinner was served. Occasionally, she’d cut up a lemon and we’d all pretend to be fancy by squeezing lemon wedges on the fish sticks. We’d also dunk the fries in ridiculous amounts of ketchup.

It’s been years since I’ve eaten fish sticks, but in brainstorming some of the easy meals my mom prepared growing up, fish sticks were one of the first things that came to mind.

Although I’ve already shared our favorite fish tacos recipe, those tacos are a lot of work to make and require quite a few ingredients. So it was time to create a simplified version and these Fish Stick Tacos definitely win in the realm of easy and quick. And you may be surprised how exciting fish sticks can be when integrated into a taco with a pickled slaw and saucy crema — these tacos are delicious!

Ingredient shot-- image of all the ingredients used in this dish

Fish Stick Tacos Ingredients

  • Frozen fish sticks. I’m no expert on frozen fish sticks, but we enjoy Gorton’s® fish sticks (not sponsored). They are made with 100% real, wild-caught fish (no fillers)! They’re a top seller with great reviews on Amazon and runner-up in Taste of Home’s taste test. I’ve also never had a problem finding this brand at my local grocery stores. Of course, any frozen fish sticks will work!
  • Coleslaw mix. Nothing fancy here — just a store-bought package of angel hair coleslaw works great here! If you check the ingredient list, it should list only green cabbage, which is what we want. Of course, you can thinly slice your own green (or red) cabbage, but that will add to the overall prep of these  Fish Stick Tacos. Most coleslaw mixes are in the produce section of the grocery store near other packaged salad mixes.
  • Sour cream. Fat-free or lite works great here if you’d like to lighten things up a bit.
  • Mayo. The mayonnaise offsets the tang of the sour cream while adding a nice creaminess. We love Hellman’s/Best Foods® best in the sauce.
  • Lime juice. Lime juice adds freshness and acidity to the sauce and to the tacos. In my book, the more lime, the better!
  • Pantry staples. Red wine vinegar, salt, pepper, garlic powder, and sriracha are all fairly standard pantry staples we use to add flavor and pizzazz to these tacos. If you don’t have red wine vinegar, apple cider vinegar will work too. Feel free to play around with the sriracha, adding less or more depending on spice preferences.
  • Corn tortillas. We like thin corn tortillas best for these Fish Stick Tacos. My family enjoys Mission® extra-thin corn tortillas (not sponsored). More on this ingredient below.

Process shots of Fish Stick Tacos-- images of the coleslaw being mixed together and layered in the tortillas

Tortillas

We love corn tortillas with the pickled slaw, crunchy fish sticks, and creamy sauce. They can be tricky to work with, though, because they break easily and dry out quickly.

I recommend charring the tortillas for the best flavor and texture! When charring, I recommend working with one at a time, leaving the rest in the bag so the others don’t dry out too quickly.

Here’s how we char the tortillas:

  1. Spray both sides of the tortillas with cooking spray. I use an olive oil-based spray (canola works as well) and give each side a good spritz.
  2. Very lightly char each side of the tortilla over an open flame on the stovetop. If you don’t have an open flame, warm for 10-15 seconds in a skillet.
  3. Immediately remove the tortilla from the heat and fold in half. Place under a towel (keeps them warm!) and repeat until all the tortillas are charred.
  4. Once all the tortillas have been charred and folded, add the slaw, fish sticks, sauce, and toppings.

This Fish Stick Tacos recipe is supposed to be quick, but charring tortillas is super fast and well worth the extra minute — it adds an incredible amount of flavor and texture to the tacos, plus it can be done while the fish sticks are cooking.

Quick Tip

If you don’t love corn tortillas, use flour ones. Even though flour tortillas fold nicely, I still like to spray them with cooking spray and brown them in a skillet or over an open flame; this adds so much flavor! If using flour tortillas, I like to get the unbaked ones (by TortillaLand®; not sponsored) and cook them in a skillet first.

Process shots-- images of the fish sticks being air fried and then added on top of the slaw in the tortillas

Fish Stick Tacos Toppings

Again, we’re going for speed and ease with this recipe, so we don’t want to be bogged down with tons of potential topping ideas that each take time (like making guac or pico de gallo). So in keeping things as simple as possible, our one “must-have” topping is a ripe avocado.

  • Lime wedges. A squeeze of lime over the fish sticks adds a nice fresh flavor.
  • Cilantro. We love the citrusy touch this herb adds.
  • Cotija cheese. This cheese is quite salty which adds the perfect finishing seasoning to the tacos.
  • Ripe avocado. This adds an immense amount of creaminess which helps to balance the crispiness of the fish and the crunchiness of the slaw.

Shortcuts

If you can’t find ripe avocados, try this product! The only listed ingredient is Hass avocados which they’ve mashed down (it’s not guacamole, just mashed ripe avocados). This is quicker than searching through rock-hard avocados or trying to mash up your own if you prefer a guacamole-like texture in your Fish Stick Tacos.

Process shots-- images of the crema sauce being made

Cooking Fish Sticks

The fish sticks can be prepared however you’d like, according to package directions. We’ve found that there is just the right amount of time to prepare the sauce and toppings as the fish bakes — perfect for a quick, weeknight meal!

We tested baking versus air frying the fish sticks and there is a fairly noticeable difference in crispiness — the air fryer really crisps these up nicely. If you have an air fryer, we recommend air frying the fish sticks for ultimate crispiness in your Fish Stick Tacos. And, if you don’t, the oven still works great — just make sure to space them out as much as possible so they have plenty of room to crisp up.

To air fry fish sticks: Air Fry at 400 degrees F for 8 minutes. Flip the sticks over and cook for another 3-5 minutes or until cooked through and the coating is crispy and lightly browned.

Quick Tip

When air frying, you don’t need to add any oil, spray oil, or any other ingredients. Add into the air fryer basket straight from the freezer (no thawing necessary). And most importantly, do not overcrowd the air fryer basket — lay the fish sticks in a single layer not overlapping. Note that if you’re cooking multiple batches (back to back), the following batches may cook a bit quicker since the air fryer will be thoroughly heated.

Up-close image of Fish Stick Tacos

More taco recipes

5 from 9 votes

Fish Stick Tacos

Fish Stick Tacos are the easiest fish tacos ever! Corn tortillas are loaded with a quick slaw, fish sticks (baked or air fried), and an irresistible lime crema.
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 7 small tacos

Ingredients 
 

  • 3 cups coleslaw (shredded green cabbage) Note 1
  • 1 tablespoon red wine vinegar
  • Fine sea salt and pepper
  • 14 frozen fish sticks (we like Gorton's)
  • 7 extra thin corn tortillas + cooking spray
  • โ…“ cup sour cream (Lite/fat-free works great)
  • ยผ cup mayo
  • 2 tablespoons lime juice
  • 1 teaspoon each: garlic powder, Sriracha
  • For serving: ripe avocado, cotija cheese, additional lime wedges and cilantro (optional)

Instructions 

  • PREP: If using the oven, preheat according to fish stick instructions.
  • SLAW: In a medium-size bowl add the coleslaw, red wine vinegar, and ยผ teaspoon fine sea salt. Toss with tongs and let stand, tossing occasionally. Scrunch cabbage with your hands to soften a touch more.
  • FISH STICKS: Prepare fish sticks according to package directions or even better -- air fry them! (See Note 2.)
  • SAUCE: In a small bowl combine sour cream, mayo, lime juice, garlic, and sriracha (add more for a hotter sauce). Season to taste-- I add ยผt easpoon salt and โ…› teaspoon pepper. Stir until smooth.
  • ASSEMBLE: Char corn tortillas (See Note 3) and divide the slaw evenly between tortillas. Add two fish sticks per taco and divide sliced avocado between tacos. Add fresh cilantro if desired and drizzle sauce very generously on top (or dip tacos in sauce). Sprinkle cotija if using. Serve with lime wedges and enjoy immediately!

Video

Recipe Notes

Note 1: Slaw: The only ingredient listed should be green cabbage. If you can't find it, make your own by shredding a green or red cabbage on a mandolin slicer or thinly sliced by hand.
Note 2: Air fryer: Air fry at 400 degrees F for 8 minutes. Flip the sticks over and cook for another 3-5 minutes or until cooked through and the coating is crispy and lightly browned. When air frying, you don't need to add any oil, spray oil, or any other ingredients. Add into the air fryer basket straight from the freezer (no thawing necessary). And most importantly, do not overcrowd the air fryer basket -- lay the fish sticks in a single layer not overlapping. Note that if you're cooking multiple batches (back to back), the following batches may cook a bit quicker since the air fryer will be thoroughly heated.
Note 3: Tortillas: Spray both sides of the tortillas with olive oil cooking spray and char the tortillas directly over the gas flames for a few seconds. Use tongs to flip until tortillas are lightly charred and soft. Immediately fold the tortilla in half (so it will fold into a taco nicely later) and place it under a towel to keep warm. Alternatively, warm tortillas in a large skillet over medium heat (in batches so the skillet isn't over-filled). Flip to warm each side, remove from heat, fold in half, and place under a towel to keep warm. Alternatively, warm through in microwave, covered with a damp paper towel.

Nutrition

Serving: 1serving | Calories: 289kcal | Carbohydrates: 31g | Protein: 4g | Fat: 17g | Saturated Fat: 5g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 7g | Trans Fat: 0.01g | Cholesterol: 10mg | Sodium: 349mg | Potassium: 364mg | Fiber: 5g | Sugar: 2g | Vitamin A: 105IU | Vitamin C: 16mg | Calcium: 51mg | Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Meet Chelsea


Hello, and welcome to Chelseaโ€™s Messy Apron! Iโ€™m Chelsea, the recipe developer, food photographer, and writer behind the site. Iโ€™m passionate about creating simple, reliable, and delicious recipes that anyone can make.

Thanks for stopping byโ€”I hope you find something delicious to make!

More Recipes You'll Love

5 from 9 votes (2 ratings without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




13 Comments

  1. Kris Marie says:

    5 stars
    We really really enjoyed these fish stick tacos! I made a copycat KFC coleslaw and made your lime crema, OMG absolutely delicious!! I did heat the thin corn tortillas in a dry cast iron pan on almost high heat, it really makes a difference to cook them quickly! Thanks again!

    1. Chelsea says:

      Delish! I am so happy to hear this! Thanks so much Kris!

  2. Nick says:

    5 stars
    Happy kids on daddy dinner night! Thank you!

    1. Chelsea says:

      Yes! Success! Thank so much for your comment Nick! ๐Ÿ™‚

  3. Tk says:

    5 stars
    My wife loved them…..

    1. Chelsea says:

      I am so thrilled to hear this! Thanks Tk! ๐Ÿ™‚

  4. Courtney says:

    5 stars
    Oh gosh, we love these and make them every couple of weeks!

    1. Chelsea says:

      So thrilled to hear this! Thanks so much Courtney!

  5. M. Sanders says:

    5 stars
    I’ve been trying to incorporate fish into my family’s diet, and went so far as to begrudgingly buy a bag of high-quality fish sticks- only to find nobody would eat them. This recipe changed that. Made this last night and the meal was devoured. The. Slaw. Is. Everything. I already had chopped (red) cabbage and.cilantro from making stir fry and spring rolls the night before, so this was an awesome strategy for finishing those ingredients. The whole meal took 12 minutes to make, start to finish. Will def be making again, and recommending. The slaw can easily be used on other dishes like grilled chicken tostadas, etc.

    1. Chelsea says:

      This made my entire day! So thrilled to hear this! Thanks so much! ๐Ÿ™‚

  6. yas queen says:

    5 stars
    OMG! #sogood #delish #luvit #yalgottoeatdis

    1. Chelsea says:

      So happy to hear this! ๐Ÿ™‚

  7. yas queen says:

    5 stars
    OMG! #sogood #delish #luvit #yalgottoeatdis