Macadamia Crusted Fish Fingers & Red Cabbage Tarragon Slaw

These healthy paleo fish fingers are crusted with macadamia nut, garlic and parsley crumb paste and baked to perfection. Served with a nutritious rainbow tarragon slaw salad.

Paleo Fish Fingers With Macadamia Crust & Red Cabbage Tarragon Salad

Forget about greasy fish and chips or stodgy frozen fish fingers you buy in the store. There are so many other easy and exciting white fish recipes to try. This recipe from my Eat Drink Paleo Cookbook is just one example of how you can turn classic comfort food into a healthy meal. Nutrient-dense and full of flavour, this dish will delight both grown-ups and kiddies.

What’s Good About Macadamia Crusted Fish

White fish is full of healthy fats and protein as well as phosphorus required for assisting with growth and repair of cells and tissues, healthy kidney function and nerve signalling. It’s also a good source of selenium, which prevents skin damage and is critical for thyroid health.  Macadamia nuts are full of healthy fats and anti-ageing vitamin E. The slaw salad is a rainbow I always talk about – full of essential vitamins, antioxidants and fibre. Tarragon also offers many benefits and contains healthy essential oils and minerals.

Notes For Making Crusted Fish

You can bake the whole crumbed fish fillets instead of individual smaller strips.  Tarragon can be omitted or replaced with fresh dill, which also goes well with fish and seafood. Those avoiding eggs can leave out the mayonnaise and add a little extra lemon juice and olive oil for the salad dressing.

Macadamia nuts can be replaced with almonds, pistachios or hazelnuts.

Want more paleo fish recipes? Try my green & lean salmon and veggie bake dinner or my Hawaiian-inspired paleo lomi-lomi salmon salad.

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Paleo Fish Fingers With Macadamia Crust & Red Cabbage Tarragon Salad

Paleo Fish Fingers With Macadamia Crust & Red Cabbage Salad

Prep Time: 20 minutes
Cook Time: 12 minutes
Total Time: 32 minutes
Author: Irena Macri | Eat Drink Paleo
Servings: 4
Course: Main
Cuisine: Mediterranean
Print Pin Save
4 from 2 votes
Calories: 522kcal
These healthy paleo fish fingers are crusted with macadamia nut, garlic and parsley crumb paste and baked to perfection. Served with a nutritious rainbow tarragon slaw salad.


For the fish fingers

  • 500 g white fish such as ling cod fillets (1 lb.)
  • 3/4 teaspoons sea salt
  • 1 cup macadamia nuts
  • 2 cloves garlic diced roughly
  • 1 teaspoon of lemon zest about 1 small lemon
  • 2 tablespoons fresh chopped parsley
  • 2 tablespoons olive oil
  • Pinch of black pepper and lemon wedges to serve

For the red cabbage slaw

  • 1/4 red cabbage thinly sliced or shredded
  • 1 medium carrot peeled and grated
  • 1/2 medium red onion thinly sliced
  • 1 tablespoon mayonnaise
  • 10-15 leaves fresh tarragon chopped
  • 1 tablespoon white wine vinegar or apple cider vinegar, lemon juice could also be used
  • 1 tablespoon olive oil extra-virgin
  • Pinch of salt and pepper


  • Preheat the oven to 200° C (390° F). Slice fish fillets into 1–2cm (1/2-in.) wide strips, sprinkle with a little salt and set aside.
  • Combine all other ingredients for the fish and process into a fine crumbly mixture using a food processor or blender. Coat each fish slice in a layer of crumb mixture, using your fingers to press mixture on to the fish.
  • Grease a baking tray with some coconut or virgin olive oil and place a piece of baking paper on top. Place crumbed fish fillets on top, leaving some space in between. Bake for 12 minutes or until the crumbed mixture turns golden brown and crisp.
  • Meanwhile, combine all coleslaw ingredients with mayonnaise, olive oil, white vinegar and seasoning in a bowl. Serve with fish fingers.


Calories: 522kcal | Carbohydrates: 14g | Protein: 30g | Fat: 41g | Saturated Fat: 7g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 29g | Trans Fat: 0.01g | Cholesterol: 64mg | Sodium: 555mg | Potassium: 853mg | Fiber: 5g | Sugar: 5g | Vitamin A: 3493IU | Vitamin C: 38mg | Calcium: 131mg | Iron: 4mg
Keywords: Fish Recipes, Coleslaw, Grain-Free, Red Cabbage, White fish
Tried this recipe?Mention @cookedandloved or tag #cookedandloved

Save This Macadamia Crusted Fish Fingers Recipe To Pinterest

Tasty Paleo Fish Fingers With Macadamia Nut Crust & Red Cabbage Tarragon Slaw Salad
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. 3 stars
    Taste is amazing! But to encrust the fish sticks is practically impossible. The mixture is wet and doesn’t stick easily to the fish. I’d recommend not adding parsley or garlic, or just spread a layer of it on top of a fillet.

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap