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

“Shake It Up” Paleo Watermelon Ice Cream

This post is sponsored by Watermelon.org, however all opinions, comments and enthusiasm remain my own!

Jump to Recipe

Warmer weather is on the way and I’m craving all the watermelon things and quite literally working my appetite up! Check out my “Shake It Up” Paleo Watermelon Ice Cream that is fun to make as it is to eat! 

Do you have memories of making “kick the can” ice cream at summer camp or spring break gathering as a kid? Back in the day, my mom would pour in the ingredients for ice cream into a can and then stick that can into a bigger can filled with ice and salt. Then my brother and I would kick, roll and throw that can around until a creamy sweet treat formed from our hard work!

“Shake It Up” Paleo Watermelon Ice Cream - no ice cream machine or freezer necessary. Simple ingredients poured into a zip-top baggie and then place into a container with ice and salt. Then, it’s a 15-minutes of shake-shake-shaking to create a creamy frozen dessert treat that is added sugar free, lower carb, Paleo-friendly and with a vegan option. A fun family activity and way to sneak exercise into your day. #Ad
Pin this for later!

I took the same idea for this no-machine-needed, no-churn ice cream and turned it into a healthier version with fewer carbs and suitable for Paleo diets – and, of course, it features my favorite fruit – WATERMELON! Plus, you get a little 15-minute workout during the human-powered freezing process.

3 cups of watermelon has only 120 calories!
3 cups of chopped watermelon has only 120 calories!

Technically, you can make “kick the can” ice cream (or in this case, “shake the container” ice cream) with any type flavor profile you desire. However, for me, watermelon was a non-negotiable featured ingredient – the amount and volume of watermelon used (3 cups cubed) helped me to cut some of the extreme richness and displace some of the calories used with the second main ingredient – full-fat coconut cream. Did you know that three cups of cubed watermelon have just 120 calories?!  

Watermelon also adds natural sweetness and a bumper crop of health benefits for my active lifestyle like vitamin C and A, lycopene for heart health, and the amino acid l-citrulline which studies show may help move blood through the body, lower blood pressure, and help lessen muscle soreness after a workout. Plus, watermelon always puts me in a happy mood.

Watermelon is deliciously sweet, but I added a few drops of stevia to bring up the coconut cream. Collagen powder from Great Lakes Wellness (save 10% code: THEFITFORK) is also added for a protein boost and other functional nutrition.

For me specifically as an older runner and athlete, I use collagen to help support my joints, ligaments, bones and overall wellness. Collagen combined with the l-citrulline in watermelon is a big win-win for my workout recovery. Feel free to use an animal or plant-based collagen powder depending on your dietary needs – or, the collagen powder can be omitted completely without any change to the recipe.

This low carb watermelon ice cream is super easy to make – let the kids make their own batch and have a family “shake off” to see who can get theirs to freeze first! Simply toss cubed watermelon in a blender with full-fat coconut cream, and puree it all up.

Next, pour watermelon coconut ice cream mixture in a heavy-duty zip-top bag and set inside a larger container filled with ice and 1/2 cup salt. Salt will typically be labeled “ice cream salt” or “rock salt,” in in a pinch you can use COARSE sea salt (but not regular table salt). I had to go this route as the rush on rock salt cause by the recent Texas storm. Now it is in the 80s – crazy Texas weather!

When choosing your container, you can use a big old coffee can like my mom did (if they even sell coffee like that anymore). I preferred to use a big-mouthed water jug with handle so that I could swing it around! In a pinch, you can also put the ice and salt in a bigger gallon-sized baggie.

Then all that’s left is shaking, swinging, kicking or rolling it around for about 15 minutes until the coldness of the ice (kept colder by the salt) and constant motion of the container creates a creamy sweet reward for your work!

“Shake It Up” Watermelon Ice Cream Exercise Ideas

Shake it Up Watermelon Ice Cream is a fun activity for kids of all ages — sneaking that exercise in is a win-win. Stock the freezer with frozen watermelon cubes for year-round enjoyment.

For a complete demo on how to make Shake it Up (Kick the Can) Watermelon Ice Cream, watch my IGTV video HERE.

Check out the other amazing and creative watermelon recipes at Watermelon.org like Creamy Watermelon Sherbet  and Watermelon Ice Cream Bars.

watermelon ice cream bars
5 from 3 votes
“Shake It Up” Paleo Watermelon Ice Cream
Prep Time
5 mins
Cook Time
15 mins
Total Time
20 mins
 
Work up a hunger for this simple and naturally sweet watermelon ice cream that is friendly for lower carb and Paleo diets. No churning required, simply shake the ice and salt filled outer container for 15 minutes until you create a sweet reward! Fun for kids and whole family.
Servings: 4
Calories: 232 kcal
Ingredients
  • 3 cups chopped watermelon frozen if you want a head start, but not necessary
  • 1 13.5-oz can full-fat unsweetened coconut milk
  • ½ cup unflavored collagen powder optional
  • 5 – 15 drops liquid stevia
  • 5 to 6 cups ice cubes
  • ½ cup rock salt or coarse salt
  • Topping of choice
Instructions
  1. Add chopped watermelon to blender. Use cold watermelon chunks or if you want a head start, use frozen chunks.
  2. Add full-fat coconut milk to pitcher. Other milk options can be used (like almond milk, light coconut milk, or whole milk), but will create a less creamy result.
  3. If desired, add a plant-based or animal-based unflavored collagen powder to blender. This may be omitted completely without need to swap for another ingredient.
  4. Blend everything up until smooth, about 30 seconds. Taste test the mixture and add stevia drops to achieve your level of sweet preference.
  5. Pour mixture into a 1-quart freezer-style zip-top baggie; seal tightly.
  6. Fill container with half of the ice and salt. Use a container similar to a large coffee can, handled wide-mouth jug, or even gallon sized heavy-duty zip-top bag.
  7. Add tightly sealed smaller baggie of watermelon mixture in center. Top with remaining ice and salt. Close container lid or seal tightly.
  8. Shake vigorously for approximately 15 minutes, constantly moving the ice around ice cream mixture.
  9. Remove ice cream bag from container and snip off end. Pipe into four small bowl or cones. Enhance with toppings as desired (I used crushed freeze-dried strawberries).
Recipe Notes

Save at GreatLakesGelatin.com with code: THEFITFORK10OFF
Save 10% Code: THEFITFORK10OFF

One-Skillet Teriyaki Chicken-Quinoa Meatballs with Sweet Potato Noodles

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

Who doesn’t love meatballs?! My One-Skillet Teriyaki Chicken-Quinoa Meatballs with Sweet Potato Noodles is an easy, meal-in-one dish that the family loves. And, I love to too because it’s a flavorful and creative change from traditional meatballs and spaghetti (or zoodles) with tomato sauce.Teriyaki Chicken-Quinoa Meatballs with Sweet Potato Noodles -- a one-skillet supper!

These Asian-inspired meatballs are served with spiralized sweet potatoes, mushrooms and a bit of baby bok choy – all dressed in a Paleo/Keto-certified Teriyaki Sauce from Kevin’s Natural Foods. In addition to all these healthy, wholesome foods that are tied together with a fabulous sauce, another perk of this chicken meatball recipe is that it is all made in a single skillet. So, there is little to clean up! Continue reading →

Crispy Cinnamon Almond Cookies | Keto, Low Carb, Gluten Free

This post is sponsored by Spectrum Culinary™ Oil. However, all content, opinions and enthusiasm remain my own.

These low-carb Crispy Cinnamon Almond Cookies have been a welcomed treat over the last few months. Spending so much time at home makes me “snacky,” so I’m always looking for lower-carb ways to satisfy my sweet tooth – and with other functional ingredients to support my active lifestyle as an athlete. Crispy Keto Cinnamon Almond Cookies spectrum MCT oil
Bake up these low-carb, sugar-free, gluten-free, Paleo and keto-friendly cookies that feature Spectrum Culinary™ Keto Blend Organic Olive & MCT Oil that I ordered for pick up at Walmart. Continue reading →

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 →