paleo breaded fish sticks

One of my guilty pleasures growing up was always fish sticks and those breaded fish patties.  They’d occasionally have them at school lunches, and my dad has always been a fan of the frozen fish from our local freezer section.  I haven’t purchased anything of the sort in quite a long time, and shudder to think how (and from what) they’re produced, but they sure were tasty.

This is a fun recipe that I think you’ll enjoy.  It’s fairly easy, and I bet your kids (if applicable) would really enjoy helping make these fish sticks.  I’ll throw out a challenge now to use your favorite cookie cutter to make dinosaur, star, or heart shaped fish sticks.

We even went ahead and attempted our own tartar sauce.  A little bit of dill pickle relish with your homemade mayonnaise will go a long way.  We hope you enjoy!

fish sticks
1.5-2 lbs wild caught haddock
2 large eggs
1 Tbsp old bay seasoning
1/2 tsp salt and pepper
1 tsp garlic powder
1.5 C almond flour

dipping sauce
2 C homemade mayonnaise
3 Tbsp kosher dill relish


dill pickle relish for paleo tartar sauce

First off, or possibly the night before, prepare your mayonnaise with your blender. Add in dill pickle relish and allow to set in the refrigerator.  The longer this rests, the more the flavors will marry.

haddock fish in food processor for fish sticks

Cut your fish into small chunks, and then blend into fine pieces using your food processor.

fish and egg for fish sticks

Transfer into a bowl, and mix with 2 large eggs.

fish stick rolled in dry almond flour old bay

Form into fish stick sized bites (or your favorite fun shapes) and roll in the dry mixture of salt, pepper, old bay, garlic powder, and almond flour.

baked fish stick haddock paleo

Place on a baking sheet with parchment paper, and bake in the oven for 25 minutes at 400ºF.

fish sticks with tartar sauce paleo delicious easy

Enjoy, and be sure to let us know how they turn out!

Printer-Friendly Recipe!


  1. These sound delicious. I’ve been wanting to try my hand at fish sticks but my first try failed, in that the fish was too mild. Will try to find some haddock.


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.