Skip to main content
Zesty Fish, Haloumi & Capsicum Lentil Salad

Zesty Fish, Haloumi & Capsicum Lentil Salad

with Basil Pesto & Cherry Tomatoes
4.0(37)Review summaryRead review summary highlights
Recipe Development Team
Recipe Development TeamUpdated on July 16, 2026
Get up to $230 off
Get up to $230 off
Calories
: 
876 kcal
Protein
: 
64.4g protein
Preparation Time
: 
20 minutes
Difficulty
: 
Easy
Allergens:
  • Milk
  • Fish
  • Cashew
  • May contain traces of allergens
  • Crustaceans
  • Molluscs

A zesty and peppery seasoning for a slice of fresh basa and haloumi, it’s a match! Pair this delightful combination of zesty aromas with a charred capsicum and lentil salad. Top it all off with some basil pesto and a sprinkle of pine nuts and you’ve got one tasty bowl for dinner! This recipe is under 650kcal per serving.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1 packet

Haloumi

(Contains: Milk)

1 sachet

Lemon Pepper Seasoning

280 g

Barramundi

(Contains: Fish May be present: Crustaceans, Molluscs)

1 packet

Snacking Tomatoes

1 packet

Lentils

1

Capsicum

1 packet

Basil Pesto

(Contains: Milk, Cashew)

1

Lemon

1 packet

Mixed Salad Leaves

Not included in your delivery

1 drizzle

olive oil

Energy (kJ)3660 kJ
Calories876 kcal
Fat50.8 g
of which saturates19.4 g
Carbohydrate35.2 g
of which sugars9.6 g
Dietary Fibre15.2 g
Protein64.4 g
Sodium1660 mg
The average adult daily energy intake is 8700 kJ
•Large Frying Pan

Cooking Steps

Char the capsicum
1
  • In a medium bowl, place haloumi and cover with water to soak.
  • Thinly slice capsicum.
  • In a large frying pan, heat a drizzle of olive oil over medium-high heat.
  • Cook capsicum, until tender, 4-5 minutes. 
  • Transfer to a large bowl and set aside. 
Get prepped & cook the fish
2

• Meanwhile, halve snacking tomatoes. Slice lemon into wedges. Drain and 
rinse lentils.  
• Pat barramundi dry with a paper towel and season both sides with salt
and pepper.
• Return frying pan to medium-high heat, with a generous drizzle of olive oil.  
• When oil is hot, cook barramundi, skin-side down first, until just cooked through, 
5-6 minutes each side (depending on thickness). 
• In the last minute of cook time, sprinkle over lemon pepper seasoning, gently 
turning barramundi to coat. 

Make the salad & cook the haloumi
3
  • While fish is cooking, to bowl with charred capsicum, add snacking tomatoes, drained lentils, mixed salad leaves, a generous squeeze of lemon juice and a drizzle of olive oil. 
  • Toss to combine and season to taste. 
  • Drain haloumi and pat dry. Cut the haloumi into 1cm-thick slices.
  • Wash out frying pan and return to medium-high heat, with a drizzle of olive oil. Cook haloumi until golden brown, 1-2 minutes each side.
Finish & serve
4
  • Divide charred capsicum lentil salad between bowls. Top with zesty fish and halloumi. Top with basil pesto. Serve with any remaining lemon wedges. Enjoy! 

Customer reviews

Review summary

Updated on Feb 2026
  • Flavour: Many enjoyed the tasty, healthy dish. The lentil salad complemented the fish well, though some found the pesto salty.
  • Ease of prep: Instructions were clear, but those less experienced with fish may need tips to prevent sticking.
  • Suggestions: Consider adjusting pesto quantity to taste. Some customers successfully swapped lentils for extra vegetables.
  • Leftovers: The lentil salad made for great cold leftovers, perfect for lunch the next day.
AI-generated from customer reviews

This week's must-try HelloFresh recipes