Skip to main content
Honey Glazed Halloumi Gyros
Honey Glazed Halloumi Gyros

Honey Glazed Halloumi Gyros

with Sweet Potato Fries & Tzatziki Inspired Salad

Michael Steadman
Michael SteadmanUpdated on September 11, 2025

We love good Halloumi Gyros and this deliciously simple, chef-curated recipe doesn't disappoint. Time to bust out the pots and pans!

Allergens:
Milk
Cereals containing gluten

The quantities provided above are averages only.

Boxes and ingredients are packed in facilities that handles Peanut, Nuts, Sesame, Fish, Crustaceans, Milk, Egg, Mustard, Celery, Soya, Gluten and Sulphites. Due to the war in Ukraine, it has been necessary to substitute sunflower oil with rapeseed oil in some products without a label change. The FSA have advised that allergic reactions to rapeseed oil are rare.

Total40 minutes
Active 30 minutes
DifficultyMedium

Ingredients

serving amount

125

Baby Plum Tomatoes

150

Greek Style Natural Yoghurt

(Contains: Milk)

1

Baby Gem Lettuce

250

Halloumi

15

Honey

1

Garlic Clove**

1

Smoked Paprika

2

Plain Naans

(Contains: Milk, Cereals containing gluten)

250

Sweet Potato Fries

1

Dried Oregano

1

Lemon

50

Zhoug Style Paste

½

Mint

½

Cucumber

(May contain traces of: Celery)

Nutritional information

Energy (kcal)1049 kcal
Energy (kJ)4389 kJ
Fat54 g
of which saturates24 g
Carbohydrate101 g
of which sugars22 g
Protein45 g
Salt4.7 g
Always refer to the product label for the most accurate ingredient and allergen information.

Utensils

Baking Tray
Aluminum Foil
Zester
Chopping Board
Knife
Grill Pan
Bowl
Plate

Cooking Instructions and Tips

1

Preheat your oven to 210°C. Pop the sweet potato fries on a large baking tray in a single layer and drizzle over some oil. Sprinkle over the oregano, season with salt and pepper and toss. Peel the garlic clove(s) and put on a small piece of kitchen foil. Drizzle over 1 tsp of oil, wrap up and place on the tray with the fries. Roast on the top shelf of your oven until golden, 18-20 mins, turning halfway through. Remove the garlic halfway through.

Prep
2

Meanwhile, halve the baby plum tomatoes. Trim the cucumber then quarter lengthways. Chop widthways into small pieces. Trim the root from the baby gem lettuce then halve lengthways. Thinly slice widthways. Zest and half the lemon. Pick the mint leaves from their stalks and finely chop (discard the stalks). Slice the halloumi lengthways into 4 pieces, half each piece.

Cook the Halloumi
3

With 10 minutes left to go on the fries, heat a drizzle of oil in large frying pan on a medium-high heat. Sprinkle the paprika over both sides of the halloumi and fry until golden brown on each side, 3-4 minutes per side. When golden, pour in the honey and give the halloumi a turn over the heat until glazed, 1-2 minutes. Remove from the heat and set aside.

Salad Dressing
4

When cool, crush the garlic on a board with the back of a fork or the side of a knife to form a smooth paste. In a medium bowl mix the crushed garlic, half of the yoghurt, lemon zest and half of the mint. Add a small drizzle of oil and season with salt and pepper to taste. Add the cucumber, tomatoes and lettuce to the bowl and mix well to dress the salad.

Zhoug Yogurt
5

Mix the remaining yogurt with the zhoug paste and 1 tsp of water per person to make a thick but pourable sauce.

Serve
6

Place your naan breads in the oven for 2-3 minutes to warm through. Share them between your plates and spread over a spoon of the zhoug yogurt. Top with a handful of salad, followed by 4 slices of halloumi per person on top. Drizzle over the remaining zhoug yogurt and sprinkle over the remaining mint. Serve the remaining sweet potato fries and salad on the side. Enjoy!

This week's must-try HelloFresh recipes

Creamy Gochujang Spinach & Ricotta Tortelloni

Creamy Gochujang Spinach & Ricotta Tortelloni

with Mushrooms, Cheese and Baby Gem Salad
Honey Glazed Halloumi and Gochujang Coconut Curry

Honey Glazed Halloumi and Gochujang Coconut Curry

with Rice, Lime, Pea Pods and Bell Pepper
Indonesian Style Spiced Tofu in Sweet Hoisin Sauce

Indonesian Style Spiced Tofu in Sweet Hoisin Sauce

with Garlic Rice, Crispy Onions and Stir-Fried Greens
Speedy Rosemary Lamb and Mushroom Rigatoni

Speedy Rosemary Lamb and Mushroom Rigatoni

with Creamy Tomato Sauce, Bell Pepper and Cheese
Chinese Style Chicken Noodle Stir-Fry

Chinese Style Chicken Noodle Stir-Fry

with Green Beans and Pepper
Quick Hot Honey Peri Peri Chicken and Pepper Tacos

Quick Hot Honey Peri Peri Chicken and Pepper Tacos

with Spiced Potatoes and Cheddar Cheese
Arrabbiata Style Spinach and Ricotta Tortelloni

Arrabbiata Style Spinach and Ricotta Tortelloni

with Wild Rocket, Chilli Flakes and Cheese
Red Thai Style Coconut Chickpea Curry

Red Thai Style Coconut Chickpea Curry

with Zesty Jasmine Rice, Salted Peanuts, Pepper and Young Pea Pods
Peri Peri Spiced Basa and Mango-Coriander Salsa

Peri Peri Spiced Basa and Mango-Coriander Salsa

with Sweet Potato Wedges and Steam-Fried Tenderstem®
One Pan Spicy Teriyaki Beef Udon

One Pan Spicy Teriyaki Beef Udon

with Stir-Fried Veg and Peanuts
Honey Harissa Veg and Sausage Traybake

Honey Harissa Veg and Sausage Traybake

with Harissa Mayo, Greek Style Cheese and Herby Potatoes
Put Your Feet Up Chicken Korma Traybake

Put Your Feet Up Chicken Korma Traybake

with Cumin Potatoes and Mango Slaw
Thai Green Style Chicken Curry

Thai Green Style Chicken Curry

with Mushrooms, Tenderstem® and Jasmine Rice
Quick Chipotle Pulled Chicken and Pepper Soup

Quick Chipotle Pulled Chicken and Pepper Soup

with Homemade Tortilla Chips, Cheese and Kidney Beans
Smoky Mexican Style Pork Burrito Bowl

Smoky Mexican Style Pork Burrito Bowl

with Tomato and Spring Onion Salsa and Zesty Rice
Spiced BBQ Pork Quesadillas Rapidas

Spiced BBQ Pork Quesadillas Rapidas

with Bell Pepper, Cheese, Tomato and Rocket
Creamy Roasted Vegetable Curry

Creamy Roasted Vegetable Curry

with Naans and Soured Cream
Sweet and Sticky Pork Stir-Fry

Sweet and Sticky Pork Stir-Fry

with Rice, Pepper and Young Pea Pods
Chinese Style Chicken in Plum Hoisin Sauce

Chinese Style Chicken in Plum Hoisin Sauce

with Spring Onion Mash and Peas
Curried Chicken Thigh Traybake

Curried Chicken Thigh Traybake

with Cumin Roast Potatoes, Carrots and Green Beans