clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
air fryer fish sticks

Air Fryer Fish Sticks: Paleo & Low Carb

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Jen Lopez
  • Prep Time: 5 minutes
  • Cook Time: 8 minutes
  • Total Time: 13 minutes
  • Yield: 2-3 1x
  • Category: Main Dishes
  • Method: Air Fryer


This recipe for homemade air fryer fish sticks is a healthier alternative to your typical fried fish stick. This recipe is not only paleo but low carb and Whole30 compliant as well.  It's a gluten free, delicious meal or snack that is the perfect crispy finger food that the whole family (kids included!) will love.


  • 12 ounces Alaskan cod filets cut into 2-inch slices (I got about 20 fish sticks out of mine)
  • 2 eggs
  • 2 ounces pork rinds crushed to into a bread crumb like consistency
  • 1/3 cup almond flour
  • ½ tsp garlic powder
  • ½ tsp paprika
  • Salt and pepper to taste (I used salted pork rinds so I didn’t need as much additional salt but if you use unsalted, you will need to add a little extra)


  1. Crack eggs and whisk together in a small bowl
  2. Combine almond flour, paprika, salt, pepper and garlic powder and spread on a plate
  3. Add crushed pork rinds to another plate and place in an assembly line starting with the almond flour mixture, then the eggs, followed by the pork rinds
  4. Roll fish in the almond flour, dip into the egg wash and then roll into the pork rind crumbs
  5. Using tongs, place in a single layer in the air fryer.  I was able to fit 10 in comfortably, so I did 2 batches.
  6. Set air fryer to 380 degrees and heat for 8 minutes flipping halfway through
  7. When your fish is all done, squeeze lemon juice over the top, pair with your favorite condiment and enjoy!


You can also make these without the pork rinds. If you are making it without the pork rinds, simply skip that step and drip fish into the egg wash first and then the almond flour mixture.


  • Serving Size: 6 fish sticks
  • Calories: 308
  • Fat: 12
  • Carbohydrates: 2.9
  • Fiber: 1.6