Go Back
+ servings
A hand is dipping a fish stick in tartar sauce
Print Recipe
4.89 from 26 votes

Air Fryer Fish Sticks (Gluten Free, Paleo)

These homemade crunchy air fryer fish sticks are waaaaay better than any frozen store-bought variety! Bonus: the crispy crust is made with crushed plantain chips so this kid-friendly finger food is both paleo and gluten-free!
Prep Time10 minutes
Cook Time30 minutes
Course: Dinner
Cuisine: American
Keyword: Air Fryer, gluten-free, grain-free, nom nom paleo, nomnompaleo, paleo, seafood
Servings: 4
Author: Michelle Tam

Ingredients

  • pounds boneless skinless white fish fillets cod, halibut, pollock, or sea bass are good choices
  • Diamond Crystal kosher salt
  • 6 ounces plantain chips
  • 2 large eggs
  • 2 tablespoons cassava flour
  • 2 teaspoons onion powder
  • 1 teaspoon garlic powder
  • ½ teaspoon smoked paprika
  • Avocado oil spray

Instructions

  • Pat the fish fillets dry with a paper towel and cut the fish into 3×1-inch strips, until you have about 16 uniform pieces. Sprinkle the the fish fillets on both sides with Diamond Crystal kosher salt.
  • Dump the plantain chips into a food processor or blender and process until a coarse powder is formed. You should end up with 1½ cups of plantain crumbs.
  • Place a wire rack in a rimmed baking sheet. Set it aside.
  • Pour half of the plantain chip crumbs in a shallow bowl. (If you put all of them in the shallow bowl at once, they’ll clump up as you coat the fish.) Add more crumbs as needed to the plate as you dredge the fish—that way you won’t run out of plantain crumbs prematurely.
  • In another shallow dish, add the eggs, cassava flour, onion powder, garlic powder, smoked paprika, and ½ teaspoon Diamond Crystal kosher salt. Whisk together until a uniform sticky paste forms.
  • In batches, dip the fish in the egg mixture, shaking off any excess batter. Coat the fish with the plantain chip crumbs, gently patting the crumbs on top. Place the battered fish sticks on the prepared wire rack in the rimmed baking sheet. Repeat with the remaining fish sticks.
  • Air Fryer Instructions:
    Preheat the air fryer to 400°F. As the air fryer is heating up, spray the tops of the fish sticks with avocado oil.
    When the air fryer is hot, lightly spray the bottom of the air fryer with avocado oil spray.
    Place the fish sticks with the avocado oil sprayed side down in a single layer in the air fryer basket.
    Spray the tops of the fish sticks with avocado oil.
    Air fry at 400°F for 7 to 9 minutes, flipping the the fish sticks over at the halfway point (at around the 4 minute mark). The fish sticks are ready when the outside is golden brown and the center is opaque and flaky. The final temperature of the cooked fish should reach 140°F.
  • Oven instructions:
    Heat your oven to 425°F convection with the rack in the middle.
    Place the fish sticks on a greased wire rack in a rimmed baking sheet. Spray the fish sticks with avocado oil and bake for 10 to 13 minutes, flipping the fish sticks at the halfway point (at around the 6 minute mark).
    The fish sticks are ready when the outside is golden brown and the center is opaque and flaky. The final temperature of the cooked fish should reach 140°F.
  • Serve with lemon wedges, ketchup, or homemade tartar sauce!

Video

Notes

How to freeze the fish sticks:
  • Freeze the uncooked fish sticks on a wire rack in a rimmed baking sheet for about 4 hours or until they’re solid.
  • Transfer the frozen fish sticks to a sealed container or freezer bag and chuck ’em in the freezer for up to 4 months.
  • To cook up frozen fish sticks, air fry them for 10 to 14 minutes or until cooked through and golden brown on the outside.

Nutrition

Calories: 433kcal | Carbohydrates: 36g | Protein: 35g | Fat: 16g | Fiber: 2g | Sugar: 1g