BBQ Lamb & Haloumi Bites

Mediterranean Finger Food:

I absolutely love lamb and Haloumi together & when preparing tasty party skewers, this pairing just makes my heart sing.

Rich, savoury lamb paired with salty, golden-fried Haloumi is already a flavour match made in heaven.

But when you bring in a few classic Mediterranean friends like garlic, lemon, Greek yoghurt, mint, pomegranate, and za’atar?

Well… it becomes so much more than just a nibble, it becomes the ultimate temptation.

Just the thought of these flavours makes my mouth water.

There’s a certain charm in keeping things small and intentional- just a mouthful, but one that lingers in the memory.

These flavourful party bites are fresh, smoky, charry, juicy, creamy, zesty, and just a touch indulgent– everything you will love in an appetiser.

I’ve been making appetisers for a long time- more than two decades in fact, and one thing I always come back to is this: simple ingredients, served thoughtfully, always shine.

Especially when you shrink them down to a single, flavour-packed bite.

And the main feature? These tasty party skewers are easy.

Genuinely. If you can BBQ (grill), stir, and stack, you can make these.

Anything you can imagine throwing on the BBQ, chances are it can be turned into an appetiser or mini cocktail canapés.

A Bite That Tells a Story

These lamb and haloumi bites are inspired by some of my favourite Mediterranean memories & when I serve these tasty party skewers, I feel like I’m bottling up that atmosphere and offering it to guests, one little bite at a time.

Bites that tell a story deliver so much more & everyone loves a good story.

BBQ Lamb Haloumi Bites

(Serves 20 Prep 40 Mins)

You will Need:

Lamb Backstrap
Lean, tender, and quick to cook, lamb backstrap is a beautiful cut that stays juicy and delivers bold flavour. Perfect for grilling or searing- and ideal for bite-sized skewers.

Garlic Olive Oil
Infused with mellow garlic flavour, this oil gives a great base for marinades without the raw sharpness of fresh garlic. It adds depth and aroma to the lamb while keeping things simple.

Sea Salt
A pinch of good-quality sea salt brings out the natural richness of the lamb and balances the salty haloumi. It’s a small detail that makes a big difference.

Za’atar
This fragrant Middle Eastern spice blend (typically made with dried thyme, oregano, marjoram, cumin, coriander, sesame seeds, and sumac) adds an earthy, tangy note, perfect with lamb and yoghurt.

Lemon Juice
Freshly squeezed lemon juice brightens up the marinade and balances the richness of the meat and cheese. It also helps tenderise the lamb as it marinates. I have used 1/2 a lemon but you could add more.

Lemon Zest
Adding zest gives that extra punch of citrus without the acidity- it’s vibrant, aromatic, and ties in perfectly with the yoghurt and mint. I have zested the whole lemon as I like a punchy citrus hit.

Fresh Garlic
A little minced garlic in the marinade brings warmth and depth. It mellows as the lamb cooks and adds to the moreish, savoury flavour. Being a garlic lover, I love a few good cloves here.

Haloumi
Salty, squeaky and golden when grilled, Haloumi holds its shape beautifully and makes the perfect counterpoint to the juicy lamb. Its rich texture and briny flavour are made for entertaining.

Mint Leaves
Fresh mint adds a cool, herbal note that lifts the whole bite. Tucked between the lamb and haloumi, it adds colour and balance, plus that unmistakable freshness.

Greek Yoghurt
Thick, creamy, and tangy, Greek yoghurt is the perfect base for a light sauce. It adds a cooling contrast to the grilled skewers and carries the pomegranate flavour beautifully.

Pomegranate Juice
Naturally tart and slightly sweet, pomegranate juice is used two ways here- stirred through yoghurt for a subtle tang a colour tint, and reduced into a syrup for a glossy drizzle.

Sugar
Just a touch added to the pomegranate juice helps balance the tartness and turns the juice into a shiny, lightly sweetened syrup for finishing.

Pomegranate Arils
Juicy bursts of sweetness with a hint of crunch the arils are used as a garnish, adding colour, texture, and a beautiful pop of flavour in every bite.

Instructions:

Dice the Lamb:

Start by cutting the lamb into 20 even cubes, roughly 2cm x 2cm in size, and place them in a medium mixing bowl. The goal is to keep the pieces similar in size so they cook evenly.

Marinate the Lamb:

Add your marinade ingredients to the bowl- garlic, lemon juice, lemon zest, olive oil, za’atar, salt and toss the lamb well to ensure each piece is nicely coated. Cover the bowl with cling wrap and place it in the fridge to marinate. Ideally, give it at least 20 minutes, but longer is always better if time allows- even overnight if you’re prepping ahead. This allows for more flavour to develop.

Dice the Haloumi:

Haloumi comes in different sized packs but while the lamb is soaking up all that flavour, slice your Haloumi into 20 even-sized cubes and set them aside. Keep them chilled if it’s a warm day- Haloumi holds its shape better straight from the fridge when threading. It alsos doesn’t melt the same as other cheeses. I call it the squeaky cheese as it squeaks as you chew it.

Prepare the Pomegranate:

Cut it in half and, working over a bowl fitted with a sieve, squeeze out the juice using your hands. Let the juice collect in the bowl while the seeds (arils) are caught by the sieve- pick out any stray bits of membrane and set the arils aside for garnish. You’ll be using the juice in both the yoghurt and the syrup, so don’t waste a drop.

Flavour the Yoghurt:

Spoon the Greek yoghurt into a small bowl…about ½ cup works well- and stir in a couple of teaspoons of the fresh pomegranate juice. This adds a beautiful pink tint and a subtle tang that works so well with the rich lamb and salty cheese. Mix until smooth and set aside.

Make the Pomegranate syrup:

Pour the remaining pomegranate juice into a small saucepan and place it over medium-high heat. Add the sugar and stir continuously until the mixture comes to a boil. Let it bubble gently for a few minutes until it reduces slightly and becomes syrupy, glossy and pourable, not too thick. Remove from the heat and let it cool while you prepare the skewers.

Thread the Haloumi & Lamb skewers:

Take the marinated lamb out of the fridge. Thread 5 to 6 pieces of lamb onto each metal skewer, leaving a small gap between each cube so they cook evenly and develop a nice char. Repeat until all the lamb is used.

Thread the Haloumi cubes onto separate skewers- use a gentle hand here, as the cheese can split if pushed too firmly. A flat-edged skewer works well if you have one.

BBQ the Meat and Cheese:

Preheat your BBQ or grill to high heat. Once it’s hot, place the lamb skewers directly over the heat and grill for around 10 minutes, turning every few minutes to ensure all sides get a nice golden sear. Do the same with the Haloumi, grilling just until golden on each side- it won’t take long.

Assemble the Party Bites:

Take a bamboo skewer or cocktail pick and thread on a single cube of grilled lamb, followed by a fresh mint leaf, then a cube of golden Haloumi. Stand each skewer upright on a platter or serving board, anchoring them gently into place.

Repeat with the remaining ingredients until you have a tray of perfectly portioned bites.

Dress the Bites & Garnish:

To finish off these tasty party skewers, spoon a little of the pomegranate yoghurt over the top of each skewer, then drizzle with the pomegranate syrup for a glossy, sweet-tart finish. Scatter with the reserved pomegranate arils and, if you like, a pinch of finely shredded mint for an extra hit of freshness.

Serve & Enjoy!

Helpful Hints:

• Unless you can get your lamb cubes & Haloumi cubes all the same size, you may find it easier to skewer the lamb and Haloumi pieces separately for grilling & then combine them after cooking.

• If you have the time, let the lamb marinate over night, I have marinated mine for 20 minutes (minimum time) but the longer you leave it, the more flavour the meat will take on for these tasty party skewers.

• Try to find a tender cut of lamb (Backstrap, rump, lamb fillet). The marinade will help tenderise it to a degree.

• Any Leftover Pomegranate arils can be frozen in ziplock bags. They are great as a garnish, salad topper, or in cocktails.

BBQ Lamb Haloumi Bites

(Serves 20 Prep 40 Mins)

Ingredients

• 400g Lamb Backstrap

For The Marinade

• ½ cup Garlic Olive Oil
• 1 tsp Sea Salt
• 2 tsp Za’atar
• Juice of ½ Lemon
• Zest of 1 Lemon
• 4 Garlic Cloves crushed

• 200g Haloumi
• 20 Mint Leaves
• ⅓ cup Greek Yoghurt
• Juice of 1 Pomegranate
• 1 Tbsp Sugar
• ¼ cup Pomegranate Arils (Garnish)

Method

1. Cut the lamb into 20 even cubes, about 2cm x 2cm, and place them in a medium bowl.
   Add the marinade ingredients, toss well to coat, then cover with cling wrap and refrigerate to marinate.
2. While the lamb is marinating, cut the Haloumi into 20 even-sized cubes and set aside.
3. Slice the pomegranate in half. Over a bowl fitted with a sieve, squeeze out the juice and separate the arils. Set the arils aside for garnish.
4. Spoon the Greek yoghurt into a small bowl and stir in a couple of teaspoons of the pomegranate juice until combined- just enough to tint it and add a subtle tartness.
5. Pour the remaining pomegranate juice into a small pan over medium-high heat. Add the sugar and stir until the mixture comes to a boil and starts to thicken slightly into a glossy syrup. Remove from the heat and set aside to cool.
6. Take the lamb out of the fridge.
   Thread 5–6 cubes onto metal skewers, leaving a little space between each piece for even cooking. Repeat until all the lamb is skewered.
7. Do the same with the Haloumi, being gentle to avoid breaking the cubes.
8. Preheat a BBQ or grill to high heat.
   Grill the lamb and Haloumi skewers until golden on all sides and cooked through- about 10 minutes, turning as needed.
9. To assemble the mini skewers take a bamboo skewer, thread a piece of lamb, a mint leaf, then a cube of cheese & stand up on a plate or serving board.
10. Repeat the process with the remaining ingredients.
11. Drizzle a small spoon of yoghurt on the top of each bite, followed by a drizzle of pomegranate sauce.
12. Garnish these tasty party skewers with pomegranate arils (& optionally finely shredded mint).

Serve & Enjoy!

Wine Pairing Suggestions:

Rosé (Dry or Provençal-style)

A dry rosé is a no-brainer for these tasty party skewers. It’s refreshing, crisp, and has just enough acidity to cut through the richness of the lamb and haloumi, while still complementing the brightness of the lemon, yoghurt, and mint. It refreshes the palate, enhances the herbs & pomegranate & it doesn’t overpower the lamb itself.

Try: A dry Grenache-based rosé from Provence or Australia.

Grenache (a.k.a. Garnacha)

If you’re serving these bites with a more substantial red wine- especially for an evening event- Grenache is a great fit. It’s medium-bodied, soft on tannins, and brings juicy red fruit notes that echo the pomegranate.

Grenache Is fruit-forward enough to balance salty haloumi & complements the lamb.

Try: McLaren Vale Grenache or a Spanish Garnacha.

Vermentino

Vermentino is a Mediterranean white that often gets overlooked- but it’s made for food like this. Zesty, herbal, and ever so slightly saline, it plays beautifully with lemon, garlic, yoghurt, and herbs.

Vermentino is naturally citrusy and fresh, great with both grilled lamb and salty cheese & it lifts the za’atar and yoghurt notes.

Try: Sardinian Vermentino or local versions from Margaret River or the King Valley.

Pinot Noir (Chilled or Light-Style)

If you prefer red, a light-style Pinot (slightly chilled) can be surprisingly good here. It won’t fight the yoghurt or mint, and the subtle earthiness pairs nicely with za’atar and lamb.

Pinot Noir is soft and smooth, doesn’t overpower the herbs or yoghurt & is a nice contrast with the pomegranate & mint.

Try: Yarra Valley or Mornington Peninsula Pinot Noir.

Sparkling Wine (Brut or Rosé Sparkling)

Want to really impress? A dry sparkling wine adds a celebratory feel and works as a palate cleanser between bites. It’s great for grazing boards and canapé-style entertaining, is crisp, vibrant, cuts through richness & adds a touch of luxe.

Try: Brut Cava, Australian sparkling rosé, or even a dry Prosecco.