Paleo Coconut Fish Sticks with Spicy Peach Sauce – Paleo, Gluten-free

Jump to Recipe

Crunchy, tender fish sticks are always a family favorite – especially with yummy dipping sauce to elevate the experience. My recipe for Paleo Coconut Fish Sticks with Spicy Orange Sauce are a quick healthy fish fix and sure to be requested again and again.

Crispy fish sticks are a family favorite and this easy fish dinner is made with lingcod, cold, pollock, halibut or other firm white fish and served with a simple three ingredient sauce. Paleo friendly, low carb and gluten-free -- perfect for Lent and also busy week night meals as only 25 minutes prep to  plate.

I like making my fish sticks at home with fish from Sitka Salmon Shares because I KNOW, I’m getting the good stuff. Whole chunks of responsibly-caught, wild-caught fish flash-frozen at the peak of freshness, not some questionable highly-processed fish product, minced up in tiny pieces and filled with all kinds of bready binders and yuck. To me, many store-bought (but not all) fish sticks are like the seafood version of hotdogs, ewww.

Crispy fish sticks are a family favorite and this easy fish dinner is made with lingcod, cold, pollock, halibut or other firm white fish and served with a simple three ingredient sauce. Paleo friendly, low carb and gluten-free -- perfect for Lent and also busy week night meals as only 25 minutes prep to  plate.
Pin this for later!

But kids love crispy fish sticks, am I right? And, adults too – they remind me of childhood, comfort and a time when things were just simpler. My boys who are now grown and off to college or first jobs are always calling me to as how to make homemade fish sticks. And, talking about simple, these Paleo Coconut Fish Sticks are success-guaranteed for beginner cooks. With a short ingredient list, simple instructions, and total of 30 minutes (max) prep to plate, you can have a heathy fish dinner on the table that is low-carb, Paleo-friendly, and gluten-free.

Lingcod fish from Sitka Salmon Shares - save $25 with code FitFork at SitkaSalmonShares.com

First things first, you’re going to need an approximate 1-lb. skinless filet from a firm, white fish. I used lingcod from a fisherman’s co-op called Sitka Salmon Shares, it’s a mild white fish that actually isn’t cod at all, but a relative of the greenling family. It has a dense flesh, with large flakes and slightly sweet taste – many say it reminds them of halibut. Halibut would be another good choice, as would less expensive choices like pollock, haddock, and cod. Stock your freezer with a premium share of Sitka Salmon Share’s wild fish and seafood options responsibly-caught from cold Alaskan waters and save $25 with discount code: FitFork

Paleo and gluten0free dredge ingredients for Crispy Coconut Fish Sticks (with Lingcod)

The recipe for lingcod fish sticks (or any other white fish) couldn’t be any easier and fast, rendering it a busy weeknight dinner solution. Make a simple egg wash and dredge with shredded coconut, almond meal and a few herb/spices (bonus, the coating is gluten free and Paleo). Then bake for approximately 15 minutes at the same time what you whip-up a simple, 3-ingredient dipping sauce that warms in the microwave. Boom, bam – that’s it!

Pro tips:

  1. When dipping and dredging fish, use one hand for the egg and the other hand for the coconut mixture to keep fingers from getting overly gunked up.
  2. Achieve maximum crunch on these crispy coconut fish sticks by baking on a mesh crisping tray designed for the oven. This allows hot air to circulate all around and make both top and bottom of the coconut fish sticks crispy.
  3. Meal prep more than one batch and freeze in a single layer, in freezer-proof container. To reheat from frozen, place on crisping tray for approximately 10 minutes in a 400F degree oven, or until warmed through.
  4. Don’t forget to visit Sitka Salmon Shares, they are a great resource for healthy fish recipes, including lingcod recipes and easy white fish recipes like these coconut crusted fish sticks (and use my code FitFork for $25 off a premium share)
Sitka Salmon Shares: Save $25 on most shares with code: FitFork

This post sponsored by Sitka Salmon Shares and contains affiliate links, however all content, opinions and enthusiasm remain my own. Thank you for visiting and supporting companies that partner with The Fit Fork.

5 from 5 votes
Crispy fish sticks are a family favorite and this easy fish dinner is made with lingcod, cold, pollock, halibut or other firm white fish and served with a simple three ingredient sauce. Paleo friendly, low carb and gluten-free -- perfect for Lent and also busy week night meals as only 25 minutes prep to plate.
CrispyCoconut Fish Sticks with Spicy Peach Sauce – Paleo, Gluten-free
Prep Time
10 mins
Cook Time
15 mins
Total Time
25 mins
 

Crispy fish sticks are a family favorite and this easy fish dinner is made with lingcod, cold, pollock, halibut or other firm white fish and served with a simple three ingredient sauce. Paleo friendly, low carb and gluten-free — perfect for Lent and also busy week night meals as only 25 minutes prep to plate.

Course: dinner, entree
Keyword: black cod, family friendly, fish, gluten free, lingcod, paleo
Servings: 4 servings
Ingredients
  • 1 lb skinless filet of firm white fish like lingcod halibut, tilapia, cod, pollock, haddock
  • ½ cup unsweetened shredded coconut
  • ½ cup almond meal
  • 1 tbsp freeze-dried parsley or dried
  • 2 tsp garlic salt
  • 1 tsp sweet paprika
  • ¼ cup sugar-free peach preserves
  • 1 tbsp coconut aminos can substitute soy sauce if not Paleo or gluten-free
  • 1 to 2 tsp sriracha sauce paleo version preferably
Instructions
  1. reheat oven to 375F degrees
  2. Cut fish into approximate ¾” wide x 1 ½” long sticks or nuggets. Try to make pieces even in size and thickness so that it cooks evenly.
  3. In shallow dish, mix together coconut, almond meal, parsley, garlic salt and paprika.
  4. In small bowl, whisk egg.
  5. Dip fish pieces, one at a time, into egg wash and then roll into coconut mixture, pressing to stick on if needed. Place on baking sheet, preferably with mesh cooking rack inside to elevate and allow heat circulate. Repeat with all fish chunks.
  6. Bake at 375F for approximately 12 to 15 minutes or until fish white and flaky and turning lightly golden brown on top.
  7. While fish baking, mix together preserves, coconut aminos and sriracha and warm up in microwave for about 30 seconds.
  8. Remove fish from oven and serve with warmed sauce!
Recipe Notes

Easy Cilantro Coconut Cream Cod with Zucchini | Paleo, Gluten-free, Lower Carb

Lean in, I’m about to let you in on one of my 30-minute dinner secrets – frozen cod filets. With a stockpile of pacific cod in the freezer, I can come up with so many mouth-watering, 30-minute meals, like my latest: Easy One-Dish Cilantro Coconut Cream Cod with Zucchini Cilantro Coconut Cream Cod with Zucchini - Paleo, Lower Carb, Gluten-free

Continue reading

Creamy Lemon Pesto Cod with Asparagus

Simple to prepare and cooks up quick in the oven, Creamy Lemon Pesto Cod with Asparagus is one of my favorite fish recipes for a couple reasons. Not only does it taste heavenly but it preps and bakes up in a Creamy Lemon Pesto Cod with Asparagusskillet or baking dish, making clean up a breeze.

Also, it uses wild Alaskan cod, a very versatile and lean white fish with an ever-so slightly sweet taste and firm flakes. Read on to get this creamy cod recipe and all the details.  Continue reading

Chipotle Lime Cod with Summer Veggie Sauté | 10 Minutes!

Chipotle Lime Cod with Summer Veggie Sauté is a delicious fish dinner will make waves and earn raves at dinner, including from you since it only takes 10 minutes to make! Chipotle Lime Cod with Veggies

So perfect for today (Cinco de Mayo) or any day you want to enjoy some south-of-the-border inspired yum! Read on to get this healthy cod recipe: Continue reading

Lemon Pistachio Cod for Air Fryer | Easy, Fast, Low Carb

Using the air fryer to make fish with a crunchy nut topping for dinner is amazing simple and speedy – plus, it’s a hands-down healthier option to frying up in oil with a bready coating.Lemon Pistachio Cod in Air Fryer

My recipe for Lemon Pistachio Cod in the Air Fryer is ready, from prep to plate, in about 15 minutes leaving me more time to do the things I love. Read on to get this fish air fryer recipe and all the details: Continue reading