• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Beauty and the Bench Press logo

Shop My Faves Get In Touch Subscribe
  • All Recipes
  • By Course
    • Breakfast
    • Casseroles and Bakes
    • Meal Prep Faves
    • Main Dishes
    • Sides
    • Snacks
    • Soups
    • Sweet Treats
    • Vegetables
  • Lifestyle
    • Beauty
    • Fitness
      • Running While Overweight: 8 Things I Did To Get Started
      • Peloton Bike Review: Why I’m Now Obsessed With Cycling
      • Peloton Bike+ Review: How Does the Bike+ Differ from the Peloton Bike?
      • Workout History & Current Routine
    • Travel
    • Shopping Guides & Reviews
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • Subscribe
  • Recipes
  • Lifestyle
  • Beauty
  • Shop
  • Fitness
  • Travel
  • Shopping Guides & Reviews
  • Social Media Links
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Subscribe
    • Recipes
    • Lifestyle
    • Beauty
    • Shop
    • Fitness
    • Travel
    • Shopping Guides & Reviews
    • Social Media Links
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Air Fryer

    Air Fryer Fish Sticks: Paleo & Low Carb

    Published: Apr 10, 2019 · Last Updated: Feb 28, 2022 by Jen Lopez

    Jump to Recipe·Print Recipe

    This post may contain affiliate links

    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.

    This recipe for air fryer fish sticks is the perfect easy dinner or snack! It's paleo, low carb and gluten-free so you don't have to sacrifice health for taste! #airfryer #airfryerrecipes #paleorecipes
    save on Pinterest!

    When I first got my air fryer, I didn’t realize how handy it would become or how often I would use it. But we use this thing about 3 times a week to make everything from brussel sprouts to potatoes to even toast!  It’s probably one of my favorite kitchen appliances. 

    Ingredients

    • white fish - I used Alaskan cod for this recipe and sliced it into 2 inch pieces.
    • almond Flour - if you want to keep your fish sticks paleo and Whole30 you will need to use almond flour or coconut flour. If you don't have a dietary preference feel free to use whichever flour you prefer.
    • eggs - this is what will bind your breading to the fish sticks
    • pork rinds - This is what I use in place of panko to get that crispy texture while still keeping the recipe low carb and paleo compliant. You can use any pork rinds you prefer but I used Epic Sea Salt Pork Rinds because the ingredients are great and the fat content isn’t super high.
    • seasonings - you will need paprika, garlic powder and salt and pepper
    fish sticks prepared in the air fryer with lemon and garnish.

    How to Make Fish Sticks in the Air Fryer

    Step 1: Slice your cod into 2 inch slices. Beat your eggs and add to a bowl. Crush the pork rinds to create small crumbs and add to a plate. Combine the seasonings with the almond flour and spread on another plate. This will create your assembly line.

    Step 2: Roll the fish in the flour mixture, then dip in the egg wash before rolling gently through the pork rind crumbs. Once your fish stick is covered, add to the bottom of your air fryer basket.

    fish sticks in the air fryer
    ready to be "fried"

    Step 3: Add your fish sticks in the bottom of the air fryer in a single layer. Air fry at 375 degrees for about 8 minutes flipping halfway through. Drizzle with lemon juice and serve with your favorite dipping sauce!

    Other Air fryer recipes you may love

    Air Fried Buffalo Chicken Strips

    Air Fried Brussel Sprouts with Bacon

    Air Fried Buffalo Cauliflower

    Air Fried Chili Lime Tilapia

    plated fish sticks with lemon and arugula

    Frequently Asked Questions

    What sauce should I serve with air fryer fish sticks?

    As a kid I love my fish sticks with plain old ketchup.  As an adult, not much has changed.  But you can serve this with your favorite tartar sauce as well.  Or make your own by combining the following ingredients:
    ¼ cup mayo
    Chopped dill pickles (as much or as little as you prefer. I used about 4 hamburger pickle slices)
    ½ teaspoon dried dill
    Juice of 1 lemon
    Salt to taste

    Check out the full recipe for air fryer fish sticks below!

    air fryer fish sticks
    Print
    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

    • 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
    Print Recipe
    Pin Recipe

    Description

    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.


    Ingredients

    Scale
    • 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
    • ⅓ 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)

    Instructions

    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!

    Equipment

    air fryer

    Buy Now →

    Notes

    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.


    Nutrition

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

    Keywords: low carb, paleo, whole30, keto

    Did you make this recipe?

    Tag @beautyandthebenchpress on Instagram and hashtag it #beautyandthebenchpress

    air fryer fish sticks
    share to facebook!

    More from my site

    • Chicken and Asparagus Sheet Pan Meal (Paleo and Whole30)Chicken and Asparagus Sheet Pan Meal (Paleo and Whole30)
    • Paleo "Bread" Crumbs (Gluten-Free, Grain-Free, Low Carb)Paleo "Bread" Crumbs (Gluten-Free, Grain-Free, Low Carb)
    • Workout History & Current RoutineWorkout History & Current Routine
    • How To Start A Podcast: Tips and Tricks To Get You StartedHow To Start A Podcast: Tips and Tricks To Get You Started
    • Paleo Creamy Chicken Tortilla SoupPaleo Creamy Chicken Tortilla Soup
    • Air Fried Chili Lime Tilapia: Easy & HealthyAir Fried Chili Lime Tilapia: Easy & Healthy
    « 33: How To Start A Podcast
    34: How To Stay Healthy While Traveling »

    Join the Club!

    Get fun updates and a free meal plan for a week of delicious Whole30 compliant recipes!

    Primary Sidebar

    I'm Jen! a fitness loving, makeup obsessed California girl. I'm here to share a little about what I love, which includes all things health & wellness, beauty and life in general. Read more about me here!

    More about me →

    Seasonal Recipes

    • instant pot zuppa toscana
      Instant Pot Zuppa Toscana (Paleo, Whole30, Easy)
    • Dairy-Free Baked Potato Soup (Whole30)
    • pesto chicken and rice
      Pesto Chicken and Rice Skillet (Gluten-Free, Dairy-Free, 30 Minute Meal)
    • whole30 compliant chicken tortilla soup
      Paleo Creamy Chicken Tortilla Soup

    Subscribe to the mailing list

    DISCLAIMER/Privacy Policy

    Footer

    About Me

    • Blog
    • Lifestyle
    • About Beauty and the Bench Press

    Copyright© 2023 Beauty & the bench press

     

    Loading Comments...