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

Lemongrass Basil Sablefish Skillet | Paleo, Keto

This post is part of a blogger recipe contest sponsored by Kevin’s Natural Foods. However, all content, opinions, comments and enthusiasm remain my own.

Bursting with flavor without busting your clean-eating diet, my Lemongrass Basil Sablefish Skillet is a 30-minute fish dinner that just messes one pot – plus, it’s suitable for Paleo, Keto, low-carb and gluten-free diets too!  Lemongrass Basil Sablefish Skillet - quick paleo, keto and low carb dinner

Continue reading

Blackened Chicken with Butternut-Coconut Quinoa – 30-min. Dinner, Meal Prep

This is a sponsored conversation written by me on behalf of Tyson Foods, Inc. The opinions and text are all mine. #TysonBlackenedChickenStrip #CollectiveBias 

My “available” time for dinner-making waxes and wanes. I especially notice feeling more hurried from the fall back-to-school season, through the holidays, and straight into year end. Today I’m sharing my 30-minute recipe for Tyson® Blackened Chicken Strips with Butternut-Coconut Quinoa – it’s convenient, creative and definitely reduces that dinner-time crunch!


I’ve used Tyson® Blackened Chicken Strips in this quick and easy dinner solution. These unbreaded, fully-cooked, frozen strips have been the hero in many last-minute dinner creations. Read on to learn more about and get the recipe. Continue reading

Greek Beef Hidden Veggie Couscous

Today, I bring to you Greek Hidden Veggie Beef Couscous, it’s a recipe I recently created for Beef Loving Texans. The Mediterranean dietary pattern was inspiration for this quick, family-friendly meal that will gather everyone around the table.Greek Beef Hidden Veggie Couscous

Vegetable wary children may notice the spinach but will likely have no idea that generous servings of mushrooms and cauliflower lie within – those ingredients are chopped fine and similar in color to the couscous!  Read on to get more details! Continue reading

Lemon Ginger Salmon for Sheet Pan or Sous Vide + Vacuvita Giveaway

This post and giveaway is sponsored by Hamilton Beach, however all opinions, editorial content and enthusiasm remain my own.

Creating fast, fresh, fit and filling meals for my family, which includes my hubby along with two growing teenage boys and one hungry young adult man, is my daily goal. And, one of my huge take-aways from years of being a competitive athlete is that you need a realistic, actionable plan and the right tools and gear to achieve any goal – because there will be a lot of obstacles trying to keep you from the finish line (or in this case, dinner table).Vacuvita Freezer Friendly Lemon Ginger Salmon

That’s where my Vacuvita®  comes in. It’s an amazing, multi-function countertop kitchen appliance that makes being the house “kitchen manager” of my so much easier. Vacuvita works on the simple fact that when oxygen is removed from food, it can stay fresh up to five times longer!  Read on to learn all the cool things Vacuvita does, get my recipe for Freezer-Friendly Lemon Ginger Salmon, and enter to win your own Vacuvita Home Base Set ($299 ARV) Continue reading