Fish stick-o-liscous

Sides, Sides and Sauces, Snacks

June 25, 2021

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

Woman holding a serving platter featuring Paleo Clams Casino appetizers topped with crispy bacon, diced green peppers, and onions.

Clams Casino

Ingredients 2 tbsp (28g) ghee (clarified butter) or fat of your choice 1 medium green bell pepper, seeded, deribbed, and finely diced (approx. 5.3 oz / 150g) 1 medium yellow onion, peeled and finely diced (approx. 5.3 oz / 150g) 4 oz (113g) pimento, finely diced 2 fl…

A smiling woman in an apron holds a steaming ceramic bowl filled with homemade Paleo Bacon And Okra Pilau in a cozy, natural-lit kitchen.

Bacon And Okra Pilau

I absolutely love easy weeknight dinners that don’t sacrifice flavor, and this Paleo Bacon And Okra Pilau is exactly that. There is something magical about the combination of salty, crispy bacon grease coating fresh okra and cauliflower rice. It brings a comfort food…

A person holding a wooden platter piled with Paleo Basil Bacon Tomato Bites appetizers and a side of pesto dipping sauce.

Basil Bacon tomato Bites

There is nothing quite like a bite-sized appetizer that packs a massive punch of flavor without keeping you stuck in the kitchen all day. If you are looking for the ultimate crowd-pleaser that happens to be naturally gluten-free, these Paleo Basil Bacon Tomato Bites…

Woman holding a serving platter featuring Paleo Clams Casino appetizers topped with crispy bacon, diced green peppers, and onions.

Clams Casino

Ingredients 2 tbsp (28g) ghee (clarified butter) or fat of your choice 1 medium green bell pepper, seeded, deribbed, and finely diced (approx. 5.3 oz / 150g) 1 medium yellow onion, peeled and finely diced (approx. 5.3 oz / 150g) 4 oz (113g) pimento, finely diced 2 fl…

A smiling woman in an apron holds a steaming ceramic bowl filled with homemade Paleo Bacon And Okra Pilau in a cozy, natural-lit kitchen.

Bacon And Okra Pilau

I absolutely love easy weeknight dinners that don’t sacrifice flavor, and this Paleo Bacon And Okra Pilau is exactly that. There is something magical about the combination of salty, crispy bacon grease coating fresh okra and cauliflower rice. It brings a comfort food…

A person holding a wooden platter piled with Paleo Basil Bacon Tomato Bites appetizers and a side of pesto dipping sauce.

Basil Bacon tomato Bites

There is nothing quite like a bite-sized appetizer that packs a massive punch of flavor without keeping you stuck in the kitchen all day. If you are looking for the ultimate crowd-pleaser that happens to be naturally gluten-free, these Paleo Basil Bacon Tomato Bites…

A smiling woman holds a rustic bowl containing creamy Paleo Avocado Dipping Sauce, garnished with fresh cilantro and lime slices in a brightly lit kitchen.

Avocado Dipping Sauce

Let’s be real, sometimes you just need a condiment that tastes totally indulgent but is actually good for you. That is exactly why I keep coming back to this Paleo Avocado Dipping Sauce. It is incredibly creamy, bright with fresh lime, and comes together in the…