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

Greek-Style Beef Gyros

with Oregano Fries & Garlic Aioli

4.1
(923)

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

(Contains: Eggs;)

1 packet

beef strips

½ sachet

tomato paste

6

mini flour tortillas

(Contains: Gluten, Soy, Wheat; May be present: Milk, Soy.)

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.

Highest-rated dinner recipes

Chicken Schnitzel Burger & Caramelised Bacon

Chicken Schnitzel Burger & Caramelised Bacon

with Smoked Cheddar & Aussie Wedges
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 for Dinner

Pistachio-Crusted Lamb Rump for Dinner

with Classic Chocolate Self-Saucing Pudding for Dessert
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
Lemon Pepper Beef & Sticky Rosemary Sauce

Lemon Pepper Beef & Sticky Rosemary Sauce

with Parmesan Crushed Potatoes & Garlic Veggies
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
Rosemary Roast Lamb & Dauphinoise Potatoes

Rosemary Roast Lamb & Dauphinoise Potatoes

with Sautéed Sugar Snap Peas & Baby Broccoli
Cheesy Aussie Chicken Parmigiana

Cheesy Aussie Chicken Parmigiana

with Rosemary Bacon Potatoes & Pear-Rocket Salad
Chicken & Creamy Peppercorn Sauce with Mashed Potato & Garlicky Veggies

Chicken & Creamy Peppercorn Sauce with Mashed Potato & Garlicky Veggies

Top rated | Available all February
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
Peppercorn Beef Eye Fillet & Sticky Glaze

Peppercorn Beef Eye Fillet & Sticky Glaze

with Rosemary Sweet Potato & Balsamic Dutch Carrots
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
Peppercorn Beef Eye Fillet

Peppercorn Beef Eye Fillet

with Cherry Glaze & Baby Carrots
Premium Beef Fillet with Bacon-Mushroom Sauce & Mashed Potato

Premium Beef Fillet with Bacon-Mushroom Sauce & Mashed Potato

with Apple & Pear Crumble for Dessert