Paleo Diet Logo

Fish stick-o-liscous

Jun 25, 2021 | Sides, Sides and Sauces, Snacks

This is the finned version of our chicken fried steak recipe. Fat and protein coming together to conquer taste buds all around the world. Who in the world didn’t eat fish sticks as a child? This is a recipe for the entire family to enjoy eating. For more ideas on kid-friendly recipes, you should check in with the talented Sarah Fragoso at everydaypaleo. com. Her Everyday Paleo book and blog have been hugely successful in helping busy families live healthier, paleo lives!

18 ounces (500 g) cod or catfish
½ cup (75 g) coconut flour
½ teaspoon garlic powder
¼ teaspoon black pepper
½ cup (75 g) almonds, finely chopped
½ cup (50 g) pecans, finely chopped
2 large eggs
1 tablespoon olive oil

  1. Rinse fish and pat dry with a paper towel. Cut into 3- to 4-inch (7–9 cm) lengths. Try to make them all the same thickness.
  2. Preheat your oven to 450°F (235°C).
  3. In a medium bowl, combine coconut flower, garlic powder, and black pepper. Place the finely chopped nuts on a small plate and whisk the eggs in a medium bowl until they begin to froth.
  4. Coat the fish in the flour mixture and pat to get rid of excess. Dip the floured fish into the egg and then into the chopped almonds. Press the fish into the almonds to they stick well on all sides.
  5. Place strips on well-oiled baking sheet. Use the olive oil to drizzle on each and bake for about 20 minutes. They’ll be golden brown and ready to go.

Plan Ahead—Have Tartar Sauce (recipe here) or Cave Ketchup (recipe here) ready before you start.

Variations—Try this with salmon or any flaky fish you can cut into strips.

More Paleo Recipes

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

Dec 31, 2025 |

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Dec 30, 2025 |

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

Dec 29, 2025 |

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

Dec 31, 2025 |

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Dec 30, 2025 |

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

Dec 29, 2025 |

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…

Pouring white wine over sliced red chili peppers and sea salt in a mason jar to begin the fermentation process.

Louisiana-Style Fermented Hot Pepper Sauce

Dec 28, 2025 |

If you’re anything like me, a meal just isn’t complete without a little kick of heat. But finding a store-bought bottle that strictly fits a clean lifestyle can be tricky. That’s exactly why I fell in love with making this Paleo Louisiana-Style Fermented Hot Pepper…