Fish Sticks (Paleo)

For many people, fish sticks are a staple of childhood; they’re certainly easy to pull from the freezer and bake on a busy weekday evening. Conventional mass-market fish sticks include a lot more than just fish – ingredients like wheat and corn flour, sugar, whey, and canola and/or soybean oil. I wanted to bring that nostalgic feeling to our family dinner, without whey or wheat. Adapted from “The Gluten-Free Almond Flour Cookbook“, the recipe below is fast and simple. To keep it basic, serve a side of steamed broccoli or roasted sweet potatoes. Or add a bit more sophistication with a salad like the Summer Corn & Tomato Salad we prepared.

Fish Sticks (Paleo)

If you're looking for a fun, fast dinner that brings back the nostalgia of youth – or that replicates your kids' school lunches but with a healthier option – these fish sticks are for you! There's one secret ingredient which caters to a more sophisticated pallet, but we promise your kids will still love these.
Prep Time5 mins
Cook Time40 mins
Course: Main Course
Cuisine: paleo, Seafood
Keyword: dairy-free, fish, gluten-free, sugar-free, wheat-free, Whole Life Challenge
Servings: 6
Calories: 231kcal
Author: planfulcook


  • 2 lb cod fillet
  • 2 cups almond flour
  • 1 1/4 tsp Kosher salt
  • 1/4 tsp ground mustard the secret ingredient
  • 2 large eggs
  • 2 tbsp avocado oil
  • 2 tbsp extra virgin olive oil


  • Rinse the cod and pat it try with a paper towel; slice into 1 1/2 inch wide strips.
  • Combine the almond flour, salt, and mustard into one medium bowl. Whisk the eggs in a second medium bowl.
  • Heat the oils in a large non-stick skillet over medium-high heat.
  • Dip each cod strip into the egg, and then coat with the almond flour mixture.
  • Cook the cod in the heated skillet for 3 to 5 minutes per side, until golden brown.
  • Transfer cooked sticks to a paper towel-lined plate and serve. Enjoy!


Thanks to “The Gluten-Free Almond Flour Cookbook” for our recipe inspiration!
We added a bit of ground mustard to the dry ingredients; you could add paprika, cayenne, or cumin.

Subscribe to Our Newsletter

I'll send you weekly meal plans, recipes, and other healthy fun. Your data is kept private and shared only with third parties that make this newsletter possible. Read our Privacy Policy.

Leave a Comment

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