Barramundi with Pumpkin, Carrots and Lentils

This barramundi with pumpkin, carrots and lentils is a beautifully balanced restaurant-style dish that’s surprisingly achievable at home. Crispy-skinned Cone Bay barramundi fillets are served over a velvety pumpkin purée, alongside orange-dressed French green lentils and tender roasted baby carrots, finished with a dusting of dukkah and fresh curly endive.

Packed with protein, wholesome vegetables and bold flavour, this is the kind of meal that feels indulgent yet nourishing — perfect for a midweek dinner or relaxed weekend entertaining.

Why you’ll love this recipe

• Restaurant-quality presentation at home
• High in protein at 47.5g per serve
• Wholesome ingredients — lentils, pumpkin and carrots
• Crispy golden barramundi skin adds great texture
• Orange-dressed lentils add a bright citrus flavour
• Gluten-free and dairy-free friendly

Why make this barramundi dish?

Barramundi is one of Australia’s most prized fish — mild, sweet and firm enough to get a beautifully golden crispy skin when cooked correctly. Paired with a smooth, golden pumpkin purée and earthy French lentils brightened with fresh orange juice and rind, each element on the plate plays its own role in creating a harmonious, satisfying meal.

The dukkah sprinkled over the top adds a nutty, spiced crunch that ties everything together and gives the dish a modern Australian flair that’s hard to resist.

Ingredients (serves 4)

Servings4

Main ingredients

• 100 g dried French green lentils, rinsed and drained
• 2 bunches baby carrots, trimmed and scrubbed
• 2 small oranges
• 250 ml chicken stock
• 300 g kent pumpkin, peeled and cut into 2cm pieces
• 1 tbsp olive oil
• 2 green shallots, white part finely chopped
• 4 barramundi fillets (200g each), skin on

To serve

• 1 tbsp dukkah
• Curly endive

How to make barramundi with pumpkin, carrots and lentils

Step 1: Cook the lentils

Preheat oven to 200°C/180°C fan-forced. Grease and line a baking tray with baking paper.

Cook lentils in a saucepan of simmering water for 20 minutes or until tender. Drain well and set aside.

Step 2: Roast the baby carrots

Place carrots on the prepared tray and spray with oil. Season well and roast for 25 to 30 minutes or until tender.

Squeeze the juice of one orange over the carrots and roast for a further 5 minutes.

Step 3: Make the pumpkin purée

Pour chicken stock into a saucepan and bring to the boil. Add pumpkin pieces, cover and cook for 10 to 15 minutes or until tender.

Cool slightly then use a stick blender to blend until smooth. Keep warm.

Step 4: Prepare the orange lentils

Heat 2 teaspoons of olive oil in a frying pan over medium-low heat. Cook shallot for 5 minutes or until lightly caramelised.

Add the cooked lentils. Finely grate the rind of the remaining orange then juice it. Stir the rind and juice into the shallot and lentil mixture. Season well.

Step 5: Cook the barramundi

Reduce oven to 180°C/160°C fan-forced. Heat the remaining olive oil in a non-stick ovenproof frying pan over medium-high heat.

Cook the barramundi fillets skin-side down for 3 minutes or until the skin is golden and crisp. Turn the fish over, then transfer the pan to the oven for 2 to 3 minutes or until cooked through.

Step 6: Plate and serve

Divide pumpkin purée, lentils, roasted carrots and barramundi among serving plates.

Sprinkle with dukkah and serve with curly endive.

Tips for best results

• Pat the barramundi skin completely dry before cooking for the crispiest result
• Press the fillet gently into the pan for the first 30 seconds to prevent the skin from curling
• Don’t move the fish while the skin is crisping — let it release naturally
• Blend the pumpkin purée while it’s still warm for the smoothest texture
• Use fresh oranges rather than bottled juice for the best flavour in the lentils
• Dukkah can be store-bought or homemade — either works beautifully here

Serving suggestions

This barramundi dish pairs beautifully with:

• Warm crusty bread to scoop up the pumpkin purée
• A simple rocket and lemon salad on the side
• Steamed broccolini or asparagus
• A glass of chilled Chardonnay or Pinot Gris
• Extra dukkah on the table for sprinkling

Nutrition per serving

Based on 4 servings

Energy

1660 kJ

Calories

397 cal

Protein

47.5 g

Total fat

9.5 g

Saturated fat

1.5 g

Carbohydrate

25 g

Final thoughts

This barramundi with pumpkin, carrots and lentils is one of those recipes that delivers far beyond what you might expect from a weeknight meal. The silky pumpkin purée, the citrus-lifted lentils, the tender roasted carrots and the perfectly crispy-skinned barramundi all come together on the plate in a way that feels considered and complete.

It’s healthy, satisfying, and genuinely impressive to serve — whether you’re cooking for yourself or for guests. Once you’ve made it, it’s the kind of dish you’ll find yourself coming back to again and again.