Fried Halloumi Recipe with Tomatillo Salsa

Crispy polenta halloumi with tomatillo salsa

  • serves 4
  • Easy

Check out this low calorie fried halloumi recipe with crispy polenta crumb, served with a quick and juicy salsa! A simple side dish for your midweek meal


*This recipe is gluten-free according to industry standards



  • red onion 1, finely sliced
  • lime 1, juiced
  • ground cumin 1 tsp
  • sweet smoked paprika 1 tsp
  • hot chilli powder ½ tsp
  • greek yogurt 4 tbsp
  • polenta 75g
  • halloumi 1 block, sliced
  • vegetable oil for frying
  • Little Gems 2, cut into chunky pieces
  • avocado 1, sliced
  • cherry tomatoes 200g, halved
  • black beans ½ 400g tin, drained and rinsed


  • tomatillos 312g tin, drained (see notes below)
  • onion ½, chopped
  • jalapeño pepper 1, chopped
  • limes 2, zested and juiced
  • coriander ½ a small bunch, stalks chopped (keep the leaves to serve)


  • Step 1

    Put the sliced onion into a bowl and cover with boiling water. Leave for 5 minutes, then drain well. Tip back into a bowl, add the lime juice and some seasoning, mix really well and leave to marinate while you make the salad, tossing every now and again.

  • Step 2

    For the salsa, put all of the ingredients in a food processor and blend until smooth.

  • Step 3

    In a small bowl, whisk together the spices with the yogurt, 1 tbsp of cold water and some seasoning, and put the polenta onto a plate. Take each slice of halloumi and coat in the spiced yogurt, then coat thoroughly in the polenta. Repeat with the remaining halloumi.

  • Step 4

    Heat 2cm of vegetable oil in a large frying pan. Fry the halloumi slices for 2-3 minutes on each side until deeply golden.

  • Step 5

    Toss the Little Gems, avocado and tomatoes with 1/3 of the salsa, then tip onto a serving platter. Add the black beans, halloumi, pickled onions and coriander leaves, and spoon over more salsa.

Watch our 20-second video for the easiest way to stone an avocado...


Buy tins of tomatillos from specialist grocers or online at

Try more of our halloumi recipes here...

Best Halloumi Recipes And How To Cook Halloumi

Nutritional Information

  • Kcals 542
  • Fat 35g
  • Saturates 13.6g
  • Carbs 30.2g
  • Sugars 12.6g
  • Fibre 9g
  • Protein 22.2g
  • Salt 1.8g