Skip to main content
Log in
Log in
Spiced Halloumi & Roast Veggie Medley

Spiced Halloumi & Roast Veggie Medley

with Cheddar Cheese & Smokey Aioli
4.0(2)
Recipe Development Team
Recipe Development TeamUpdated on April 22, 2026
Get tasty recipes from just $6 per serving
Get tasty recipes from just $6 per serving
Calories
: 
684 kcal
Protein
: 
32.3g protein
Total
: 
30 minutes
Difficulty
: 
Easy
Allergens:
  • Eggs
  • Soy
  • Milk
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1 packet

Peeled Pumpkin Pieces

1 packet

Leek

1 packet

Smokey Aioli

(Contains: Eggs, Soy)

1 tin

Sweetcorn

1 packet

Shredded Cheddar Cheese

(Contains: Milk)

1 packet

Halloumi

(Contains: Milk)

1 packet

Parsley

1

Parsnip

1 sachet

All-American Spice Blend

1

Beetroot

Calories684 kcal
Energy (kJ)2860 kJ
Fat45.8 g
of which saturates23.3 g
Carbohydrate32.2 g
of which sugars23.4 g
Dietary Fibre7.1 g
Protein32.3 g
Sodium1800 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
•Baking Paper

Cooking Steps

Roast the veggies
1

• Preheat oven to 240°C/220°C fan-forced. Cut beetroot into small chunks. Thickly slice leek. Drain sweetcorn. Cut parsnip into bite-sized chunks. • Place beetroot, parsnip, sweetcorn and leek on a lined oven tray. Drizzle with olive oil and season with salt and pepper. Toss to coat and spread out evenly. Roast until veggies are tender, 20-25 minutes. • When the veggies have 15 minutes remaining, add peeled pumpkin pieces to the tray and roast until tender. • In the last 5 minutes, remove tray from oven, then sprinkle shredded Cheddar cheese over the veggies. Roast until golden and crispy. TIP: If your oven tray is crowded, divide between two trays. Little cooks: Add the finishing touch by sprinkling the cheese on top.

Flavour the halloumi
2

• While the veggies are roasting, cut halloumi into 1cm slices. • In a medium bowl, combine All-American spice blend and a drizzle of olive oil. Add halloumi, season with salt and pepper and turn to coat.

Cook the halloumi
3

• In a large frying pan, heat a drizzle of olive oil over medium-high heat.
• Cook haloumi, until golden brown, 1-2 minutes each side.

Serve up
4

• Divide cheesy roast veggie traybake between bowls. Top with spiced halloumi. • Tear over parsley and serve with smokey aioli. Enjoy!

More delicious recipes with similar ingredients

One-Pan Creamy Veggie Gnocchi

with Cherry Tomatoes & Parmesan Cheese

Slow-Cooked Chicken Drumsticks & Broccoli

with Potato Mash & Parmesan Cheese

One-Pot American Cannellini Bean & Beef Chilli

with Melted Cheddar & Toasty Garlic Panini

Bacon, Mushroom & Parmesan Risotto

with Parsley & Garden Salad

One-Pot Creamy Chicken & Corn Soup

with Wholemeal Panini

Creamy Bacon & Leek Gnocchi

with Garlic Pangrattato & Parsley

Bacon & Leek Risotto

with Basil Pesto & Almond Pangrattato

Prawn & Leek Risotto

with Basil Pesto & Garlic Pangrattato

Quick Creamy Beef & Leek Spaghetti

with Balsamic Salad & Herbs

Cheeseburger-Style Beef Loaded Wedges

with Caramelised Onion & Dill-Parsley Mayo

Garlic & Herb Pork Rissoles

with Roasted Veggies & Dill-Parsley Mayo

Korean Ssamjang Veggie Fried Rice

with Mayonnaise

Chicken & Bacon Parmigiana

with Spiced Fries, Double Cheese & Garlic Aioli

Herby Chicken & Roast Veggie Israeli Couscous

with Garlic Yoghurt

Cheesy Veggie-Loaded Grilled Gnocchi

with Sugo Sauce & Rocket-Pear Salad

Easy Creamy Pork & Leek Fusilli

with Parmesan Cheese

Honey Mustard Rump Steak

with Creamy Herb Potatoes & Garden Salad

Creamy Bacon, Mushroom & Cheese Spaghetti

with Pear Salad

Mediterranean Falafel & Roast Veggie Couscous Bowl

with Dill-Parsley Yoghurt Dressing & Almonds

Creamy Beef & Courgette Spaghetti

with Almond & Parsley Pangrattato

Highest-rated dinner recipes

Rosemary Lamb Rump & Caramelised Onion

with Roasted Veggies, Pistachios & Feta

Moroccan Honey Chicken & Veggie Couscous

with Currants & Lemon Yoghurt

Butter Chicken Filo Pie

with Roasted Veggies

Korean Beef Bulgogi Bowl

with Garlic Rice & Sesame Mayo

Miso & Coconut Chicken Curry

with Jasmine Rice & Crispy Shallots

Chicken & Creamy Peppercorn Sauce

with Potato Mash & Greens

Chicken & Bacon Parmigiana

with Spiced Fries, Double Cheese & Garlic Aioli

Creamy Bacon & Pesto Penne

with Apple Salad & Parmesan

Vietnamese-Style Pork Tacos

with Pear, Aioli & Crispy Shallots

Quick Sticky Pork & Ginger Meatballs

with Creamy Ponzu Slaw

Creamy Mushroom & Cherry Tomato Spaghetti

with Parmesan & Garlic Pangrattato

Easy Chicken & Veggie Filo Pie

with Sesame Seeds & Garden Salad

Salt & Pepper Chicken

with Garlic Rice, Honey-Soy Veggies & Japanese Mayo

Creamy Bacon, Mushroom & Cheese Spaghetti

with Pear Salad

Loaded Lentil Cheesy Nachos

with Corn Salsa & Quick–Pickled Onion

Tandoori Chicken & Garlic Rice

with Cucumber-Mint Yoghurt & Mango Chutney

Easy Creamy Pork Risotto

with Lemon & Parmesan

Bacon, Mushroom & Parmesan Risotto

with Parsley & Garden Salad

Cheesy Veggie-Loaded Grilled Gnocchi

with Sugo Sauce & Rocket-Pear Salad

Baked Pumpkin Risotto

with Sage Brown Butter & Parmesan

This week's must-try HelloFresh recipes

Shawarma-Style Shaved Halloumi Wraps

with Pickled Onion, Garlic Dip & Crispy Fries

Honey-Soy Chicken & Veggie Medley

with Rapid Butter Rice & Crispy Shallots

Baked Beef Meatballs & Roast Veg Couscous

with Saucy Tomato Sugo

Loaded Sriracha Beef & Pork Veggie Fries

with Cheddar Cheese & Creamy Slaw

Smokey Chorizo & Herby Potato Traybake

with Vibrant Veg & Toasted Almonds

Pre-Marinated Chicken & Creamy Thyme Sauce

with Roasted Potatoes & Garlicky Veggies

Bengali Chicken & Green Bean Curry

with Basmati Rice & Crushed Peanuts

Cheesy Beef & Pork Corn Chip Crunch Wrap

with Sour Cream

Seared Salmon & Honey-Mustard Sauce

with Golden Potatoes & Garlicky Greens

Spiced Cheesy Pork Rissoles & Roast Kūmara

with Burger Sauce & Celery Salad

Cheesy Louisiana Beef Quesadillas

with Charred Corn Salsa & Yoghurt

Supergreen Creamy Pesto Chicken Risoni

with Courgette & Green Beans

Southern-Spiced Chicken & Slaw Burger

with Kūmara Fries & Smokey Aioli

Buffalo Pork Belly & Onion Rings

with Charred Corn Slaw & Cheesy Wedges

Hoisin Chicken Baos & Chilli-Bacon Fries

with Cucumber Salad

Pork Jägerschnitzel & Creamy Mushroom Sauce

with Potato Mash & Steamed Green Beans

Luxe Prawn Fresh Fettuccine Arrabbiata

with Blistered Green Bean Salad & Garlic Bread

Roast Chicken & Prosciutto Veggie Feast

with Potato Mash & Hollandaise Sauce

Prime Roast Duck & Nam Chim Dressing

with Baby Potatoes & Cucumber Ribbon Salad

Sri Lankan Tofu & Roast Cauliflower Curry

with Garlic Rice & Fresh Chilli