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

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

Maple Butternut Squash Sablefish Stir Fry | Paleo

Fish is a fabulous protein that fits swimmingly into a healthy diet and lifestyle . . .but sometimes, you (and by you, I mean me, lol) can get stuck in a flavor rut. You know, lemon this and Parmesan that. 

I decided to add some fall flair to my latest fish dinner by incorporating a few of my favorite seasonally inspired ingredients. Check out this recipe for Maple Butternut Squash Sablefish Stir Fry – not only does it have an ahhhhh-mazingly autum vibe, but did you know that Sablefish (aka Black Cod) has more heart-healthy omega fatty acids than salmon?!  Continue reading

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

Peach Avocado Shrimp Salad with Ancho Honey Chia Dressing i

Sometimes your taste buds need a little getaway, even if there is no vacation in sight! Peach Avocado Shrimp Salad with Ancho Honey Chia Dressing is inspired by ceviche enjoyed on a past tropical vacay, but updated with my own Texas touches. Peach Avocado Shrimp Salad is a refreshing, no-cook lunch or dinner that might remind you of ceviche! Serve in individual jars or ramekins, or stir together gently in a single bowl and serve as an appetizer dip with chips.

Perfect for a light lunch or a party dip, this no-cook shrimp recipe is delightfully refreshing for warm days or when you just need a reminder that summer is just really a state of mind! Continue reading