Skip to main content
Greek-Style Beef Gyros
Greek-Style Beef Gyros

Greek-Style Beef Gyros

with Oregano Fries & Garlic Aioli

There’s something about the humble gyro that seems to stir up passion in people. Maybe it’s the tender beef, or perhaps the joy of having chips in a soft, pillowy tortilla to enjoy everything in? Perhaps it’s just the noble nature of the Greeks. Whatever the reason, we’re mighty glad it’s on the menu.

Allergens:
Eggs
Gluten
Soy
Wheat

The quantities provided above are averages only.

Always read product labels for the most up-to-date allergen information. Visit hellofresh.com.au/foodinfo for allergen and ingredient information. If you have received a substitute ingredient, please be aware allergens may have changed.

Preparation Time30 minutes
Cooking Time
DifficultyEasy

Ingredients

Serving amount

2

potato

1

red onion

1 sachet

dried oregano

1

cucumber

1

tomato

1 bag

baby spinach leaves

2 clove

garlic

1 packet

garlic aioli

1 packet

beef strips

½ sachet

tomato paste

6

mini flour tortillas

Not included in your delivery

olive oil

2 tsp

red wine vinegar (or white wine vinegar)

1 tsp

water

¼ tsp

salt

Nutritional Values

per serving
Energy (kJ)3503 kJ
Fat33.1 g
of which saturates3.8 g
Carbohydrate76.7 g
of which sugars12.6 g
Protein50.1 g
Sodium834 mg
The average adult daily energy intake is 8700 kJ

Utensils

Baking Paper
Baking Tray
Large Non-Stick Pan

Cooking Steps

Bake the fries
1

Preheat the oven to 240°/220°C fan-forced. Cut the potato (unpeeled) into 1cm fries. Cut the red onion into 1cm wedges. Place the potato and onion on an oven tray lined with baking paper. Sprinkle with 1/2 the dried oregano and drizzle with olive oil. Season with salt and pepper. Toss to coat, then bake until tender, 15-20 minutes.

Get prepped
2

While the fries are baking, cut the cucumber into thin batons. Finely chop the tomato. Roughly chop the baby spinach leaves. Finely chop the garlic. In a large bowl, combine the red wine vinegar and a drizzle of olive oil, then season with salt and pepper. In a small bowl, combine the garlic aioli and the water.

Flavour the beef
3

In a medium bowl, combine the tomato paste (see ingredients), garlic, remaining dried oregano, the salt and a drizzle of olive oil, then season with pepper. Add the beef strips and toss to coat.

Cook the beef
4

Heat a drizzle of olive oil in a large frying pan over a high heat. Cook the beef strips, in batches, tossing, until browned and cooked through 1-2 minutes. Transfer to a plate. TIP: Cooking the meat in batches over a high heat helps it stay tender.

Heat the tortillas
5

Heat the mini flour tortillas in a sandwich press or on a plate in the microwave for 10 second bursts, until warmed through. Add the tomato and spinach to the red wine vinegar dressing, and toss to combine.

Serve up
6

Take everything to the table. Build your gyros by filling each tortilla with salad, cucumber, beef and any resting juices, oregano fries, onion and a drizzle of the garlic aioli. Serve any remaining oregano fries on the side.

More delicious recipes with similar ingredients

Highest-rated dinner recipes

Glazed Duck & Hazelnut-Balsamic Greens

Glazed Duck & Hazelnut-Balsamic Greens

with Duck Fat Potatoes
Chicken Schnitzel Burger & Caramelised Bacon

Chicken Schnitzel Burger & Caramelised Bacon

with Smoked Cheddar & Aussie Wedges
Caribbean Chicken Breast & Couscous

Caribbean Chicken Breast & Couscous

with Charred Corn & Coconut Sweet Chilli Mayo
Thai Green Chicken & Coconut Noodle Soup

Thai Green Chicken & Coconut Noodle Soup

with Crushed Peanuts
Beef Eye Fillet & Truffle Mayo

Beef Eye Fillet & Truffle Mayo

with Sweet Potato Mash, Green Bean Salad & Parmesan Crisps
Creamy Lemon Prawn Orecchiette

Creamy Lemon Prawn Orecchiette

with Apple Salad
Garlic Prawns & Chorizo Risotto

Garlic Prawns & Chorizo Risotto

with Thyme-Roasted Cherry Tomatoes
Pistachio-Crusted Lamb Rump

Pistachio-Crusted Lamb Rump

with Rosemary Roasted Baby Carrots & Onion Glaze
Premium Beef Fillet Steak

Premium Beef Fillet Steak

with Bacon-Mushroom Sauce & Mashed Potato
Rosemary Roast Lamb & Dauphinoise Potatoes for Dinner

Rosemary Roast Lamb & Dauphinoise Potatoes for Dinner

with Berry Cheesecake Pots for Dessert
Easy Chicken & Creamy Peppercorn Sauce

Easy Chicken & Creamy Peppercorn Sauce

with Mashed Potato & Garlicky Veggies
Lemon Pepper Beef & Sticky Rosemary Sauce

Lemon Pepper Beef & Sticky Rosemary Sauce

with Parmesan Crushed Potatoes & Garlic Veggies
Haloumi, Pesto & Caramelised Onion Burger

Haloumi, Pesto & Caramelised Onion Burger

with Sweet Potato Wedges
Dijon & Herb Crusted Lamb with Dill-Fetta Potatoes & Sautéed Zucchini Salad

Dijon & Herb Crusted Lamb with Dill-Fetta Potatoes & Sautéed Zucchini Salad

with Lamington-Style Chocolate Brownies for Dessert
Cheesy Aussie Chicken Parmigiana

Cheesy Aussie Chicken Parmigiana

with Rosemary Bacon Potatoes & Pear-Rocket Salad
Roast Chicken & Duck Fat Potatoes

Roast Chicken & Duck Fat Potatoes

with Prosciutto-Wrapped Asparagus & Honey Almond Baby Carrots
Rosemary & Caramelised Onion Lamb Rump

Rosemary & Caramelised Onion Lamb Rump

with Roast Veggies, Green Beans & Fetta-Almond Sprinkle
Pistachio-Crusted Lamb for Dinner

Pistachio-Crusted Lamb for Dinner

with Caramelised Pineapple & Pear Pavlovas for Dessert
Eye Fillet Steak & Peppercorn Sauce

Eye Fillet Steak & Peppercorn Sauce

with Creamy Mash & Baby Broccoli
Ginger & Lemongrass Prawns

Ginger & Lemongrass Prawns

with Veggies & Garlic Rice