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

Chocolate Mint Protein Smoothie – A Super Shamrock Shake!

This post is sponsored by Optimum Nutrition and contains affiliate links.

St. Patrick’s Day or ANY DAY, my pumped-up version of a Green Shamrock Shake with protein powder is sure to satisfy post-workout recovery needs with 27g protein for muscle management.

This delicious, creamy Chocolate Mint Protein Smoothie features fresh mint and spinach, sugar-free chocolate chips. My protein choice today is Optimum Nutrition’s Gold Standard 100% Whey protein (in French Vanilla Creme) which offers 24g high-quality whey protein per serving and 5.5g naturally-occurring BCAA to help endurance and recovery.

Enjoy St. Patrick's Day or any day with this better-for-you version of a green shamrock shake -- featuring fresh spinach and mint plus other key ingredients like protein powder and a few sugar-free chocolate chips! A great post-workout snack or breakfast on the go. Get more clean eating recipes at thefitfork.com
Pin this for later!

BTW, I’ve actually visited the HQ and manufacturing facilities for Optimum Nutrition and it was very impressive with so many safety protocols– it made it obviously clear why this product line is the “world’s best-selling whey protein powder” and why I trust it in my green mint protein smoothie (as well as so many other protein powder recipes).

I’m such a food manufacturing nerd, I could have watched the production line at Optimum Nutrition all day long!

Enjoy St. Patrick's Day or any day with this better-for-you version of a green shamrock shake -- featuring fresh spinach and mint plus other key ingredients like protein powder and a few sugar-free chocolate chips! A great post-workout snack or breakfast on the go. Get more clean eating recipes at thefitfork.com

This protein shamrock smoothie with Optimum Nutrition Gold Standard Whey Protein was my post-workout snack after an intense sweat session the other day, but with 320 calories it would also make a great breakfast or light meal on the go.

EmpowerMINT mint smoothie with protein powder

Of course, you can trim it down a little by skipping the whipped topping and sugar-free chocolate chips — I’ve made it that way many times too!

“Shamrock Shake” Chocolate Mint Protein Smoothie
Prep Time
5 mins
Total Time
5 mins
 

Enjoy St. Patrick's Day or any day with this better-for-you version of a green shamrock shake — featuring fresh spinach and mint plus other key ingredients like protein powder and a few sugar-free chocolate chips! A great post-workout snack or breakfast on the go. Get more clean eating recipes at thefitfork.com

Course: Beverage, smoothie
Keyword: chocolate mint, green bean, protein powder, protein smoothie, shamrock shake, smoothie
Servings: 1
Calories: 320 kcal
Ingredients
  • 8 oz. unsweetened almond milk
  • 1 small banana about 6” in length
  • 3 Tbsp fresh mint leaves
  • ½ cup fresh spinach leaves
  • 1 scoop Optimum Nutrition’s Gold Standard 100% Whey protein French Vanilla Cream
  • 1 tablespoon sugar-free chocolate chips save a few for the garnish
  • 2 tablespoons sugar-free non-dairy whip
Instructions
  1. Add almond milk, banana, mint, spinach, protein powder and chocolate chips to the blender and process until smooth. Blend in a few ice cubes, if needed, to achieve desired consistency. Add whipped topping and a few extra chocolate chips for garnish.
Recipe Notes

320 calories, 27g protein, 9g fat, 9g dietary fiber, 28g net carb.

15-minute Shrimp with Hatch Chile Green Sauce (Keto, Low Carb, Gluten-Free)

Jump to Recipe

So green and so good and so glee-fully easy to make and clean up, my recipe for 15-mintue Shrimp with Hatch Chile Green Sauce, makes a speedy southwestern-inspired meal made with one of my favorite ingredients, Hatch Green Chiles. Suitable for keto and low-carb diets with 3.6g net carb per serving.

This baked shrimp dish can be on the dinner table in 15 minutes -- a quick blender sauce with Hatch green chilies, spinach and cilantro is poured over thawed, cooked shrimp, cooked and garnished with avocado, green onion and crumbled queso fresco cheese!

If fact, I love these mild-to-hot green peppers that hail from Hatch New Mexico so much that I hold the title of Hatch Green Chile Champion in a local Austin cook off (and have been runner up a couple times too). You can find my Hatch green chile cookoff recipes in a past post, 101 Ways to Use Hatch Green Chiles.

I was looking to make a bright green sauce for an entrée, like BOOM . . . GREEN! So, I knew I needed a protein that could cook fast at a high heat so the vibrant green of the blended hatch peppers, cilantro and spinach didn’t start to turn to a darker green – that’s what happens when you cook green stuff too long. I knew shrimp would be the perfect “fast cook” protein to help me avoid blah, deep green sauce . . . and I even short-cut my Hatch green chile recipe even further by using frozen shrimp that had been shelled, deveined and pre-cooked.

If fresh Hatch green chiles are not in season, order from Hatch-Chile-Store.com

After blending my fresh Hatch chile green sauce ingredients (cilantro, spinach, green chiles, garlic, etc) for about 30 seconds, the only task that remained was to dump those thawed shrimp in a baking dish, cover with the sauce and sprinkle of queso fresco, and bake in the oven at 475F degrees for 10 to 12 minutes – just until the sauce bubbling and cheese starting to get slightly browned on top.

Garnish with green onions and avocado hunks to kick up green! If you put on a pot of noodles or rice at the start of this recipe, you’ll have a hearty base to pile on all this green magic! Who doesn’t love a 15 minute meal that is nutritious and tastes great?!  Each serving has 236 calories, 12g fat, 3.6g net carb, and 25g protein making it work for those looking for low carb Hatch green chile recipes and Keto Hatch green chile recipes.

This baked shrimp dish can be on the dinner table in 15 minutes -- a quick blender sauce with Hatch green chilies, spinach and cilantro is poured over thawed, cooked shrimp, cooked and garnished with avocado, green onion and crumbled queso fresco cheese! For more quick, easy and healthy dinner inspo, visit thefitfork.com

If you are looking for Hatch green chile and it’s not August (the short season for this much coveted pepper), you have a couple options. Head over to the Hatch Chile Store and order a bunch of roasted, skinned, seeded and chopped Hatch chiles to be delivered to your door flash-frozen. I get the 1 lb. zip-top bags that are frozen “thin” (like the thickness of a magazine) which makes it easy to pop open the freezer and just break off what you want (even without thawing first). Second, you can substitute canned green chiles, which in some cases can be a reasonably decent substitute (like for stews and such), but this super-fresh tasting shrimp hatch chile recipe turns out much better with fresh or flash-frozen Hatch chiles.

This baked shrimp dish can be on the dinner table in 15 minutes -- a quick blender sauce with Hatch green chilies, spinach and cilantro is poured over thawed, cooked shrimp, cooked and garnished with avocado, green onion and crumbled queso fresco cheese!

Disclaimer: This post contains affiliate links.

 

5 from 5 votes
15-minute Shrimp with Hatch Chile Green Sauce
Prep Time
1 hr 5 mins
Cook Time
10 mins
Total Time
15 mins
 

Green and so good for you, this speedy super is a slightly-spicy lip-smacker thanks to mild Hatch green chiles! Suitable for keto, low carb and gluten-free diets.

Course: dinner, entree
Cuisine: Southwestern
Keyword: fish, black cod, sablefish, merken, spicy, tangerine, 20 minute, gluten free, green bean, hatch green chile, keto, peppers, shrimp
Servings: 4 servings
Ingredients
  • 1 lb. frozen medium pre-cooked shelled shrimp (thawed)
  • ¾ cup roasted mild Hatch green chile thawed (I get mine from Hatch Green Chile store)
  • 2 cups packed fresh spinach
  • 1 cup fresh cilantro upper tender stalks okay, but discard bottoms
  • 2 tbsp. avocado oil
  • ¼ cup seafood or chicken stock
  • ½ teaspoon salt
  • 6 oz. queso fresco cheese crumbled
  • 3 green onion stalks whites and greens chopped
  • ½ avocado diced
Instructions
  1. Pre-heat oven to 475F degrees.
  2. Add Hatch chiles, spinach, cilantro, oil, salt and stock to blender; blend for approximately 20 to 30 seconds.
  3. Pour out thawed, drained shrimp into 8”x8” baking dish or 9” round baking dish.
  4. Pour sauce over top of shrimp to cover and sprinkle to with crumbled queso fresco cheese.
  5. Bake for 10 to 12 minutes or until cheese starting to brown a bit on top and sauce bubbling.
  6. Remove and garnish with chopped green onions and diced avocado.
  7. Great served on rice or noodles of any kind (traditional, gluten-free, zoodles, etc)
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: THEFITFORK10OFF) is also added for a protein boost and other functional nutrition.

save 10% Great Lakes Wellness collagen and products with code THEFITFORK10off
save 10% Great Lakes Wellness collagen and products with code THEFITFORK10off

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

Pull-Apart Italian Cheese Beef Party Bread

Jump to Recipe

Whether it’s a laid-back family dinner, a snack for football watching, potluck party offering, this easy recipe for Pull-Apart Italian Cheesy, Beefy Party Bread will make you the most popular person around.

Pull Apart Italian Cheese Beef Sourdough Party Bread makes a popular appetizer for your next party or a creative take on family pizza night!

Just imagine one giant sough dough round cut-up “Blooming Onion” style, drizzled with garlic and herb butter, stuffed with loads of ground beef and cheese, baked up until ooey-gooey – spicy sauce for dunking on the side. Wait, don’t imagine it – make this easy beef appetizer tonight!

Pull Apart Italian Cheese Beef Sourdough Party Bread makes a popular appetizer for your next party or a creative dinner for family pizza night.

If you’re wondering how to make sourdough party bread, it’s simple! Start with a big round loaf of artisan style sour dough bread with a nice hearty crust. Whether you make your own bread or prefer the convenience of bakery prepared, either work beautifully!

The key to making pull-apart pieces is the slice crosswise and lengthwise WITHOUT cutting all the way to the bottom crust. This allows for the long cubes to be pulled out later and dunked in sauce – no forks really required.

Pull Apart Italian Cheese Beef Sourdough Party Bread makes a popular appetizer for your next party or a creative dinner for family pizza night.

After cutting the loaf for pull apart party bread, the inside crevices are drizzled with herbed butter and then stuffed with ground beef and shredded cheese – then baked until ooey-gooey deliciousness. Serve with warmed marinara sauce for dipping!

There is no macro nutrient or calorie running of this recipe, it is made just to be enjoyed and we often doing on family pizza night for a change!

Italian Pull Apart Cheesy Beefy Party Bread
Prep Time
15 mins
Cook Time
30 mins
Total Time
45 mins
 

Whether served as a snack for a party or casual alternative to family pizza night, this cheese and beef stuffed sourdough loaf is always a winner!

Course: Appetizer, party, Snack
Cuisine: Italian
Keyword: beef, blue cheese, finger food, super bowl
Servings: 8
Ingredients
  • 1 large sourdough bread round
  • 1 stick Butter melted
  • 2 tsp. minced garlic
  • 1 tsp. Italian seasoning
  • 12 oz. ground beef
  • ½ tsp. salt
  • ½ tsp. red pepper flakes
  • 8 oz. shredded cheese of choice
  • 1 tablespoon finely chopped fresh herbs like parsley or basil for sprinkling on top
  • Optional: 1 cup warmed marinara sauce
Instructions
  1. Preheat oven to 375F degrees.
  2. In skillet, brown ground beef over medium-heat until cooked through – drain off any excess grease. Season with salt and red pepper. Set aside.
  3. Place soughdough load on baking pan and a sheet of foil Use serrated knife to slice ALMOST to the bottom of sourdough round in 1/2” slices. Don’t slice all the way down, leave about ¼” inch at the bottom so that loaf stays intact. Next, make ½” slices going in the other direction to create a grid of long bread sticks that can be pulled out later.
  4. Melt butter in small microwave-safe dish for approximately 20 – 30 seconds, stir in garlic and Italian seasoning. Using a small spoon drizzle garlic butter down into the crevices of bread.
  5. Next fill the crevices with ground beef and cheese, pushing down as needed.
  6. Pull foil up around bread, topping loosely with more foil if needed. Bake for 25 to 30 minutes until heated through and cheese bubbling.
  7. Sprinkle with fresh herbs and serve with warmed sauce.