Skip to main content
Yiayia's Spiced Beef & Veg Gyros

Yiayia's Spiced Beef & Veg Gyros

with Oregano Fries & Tzatziki
Niamh Kavanagh
Niamh KavanaghUpdated on October 13, 2026
Get up to $230 off
Get up to $230 off
Calories
: 
727 kcal
Protein
: 
53.3g protein
Preparation Time
: 
25 minutes
Difficulty
: 
Easy
Allergens:
  • Milk
  • Wheat
  • Gluten
  • Wheat
  • Gluten
  • Soy
  • May contain traces of allergens
  • Milk

Yiayia knows best. Juicy beef seasoned the Greek way, stuffed into a warm wrap with cool tzatziki and tangy pickled onion - served alongside crispy oregano fries that are impossible to stop eating. A proper Greek spread, no plane ticket required.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

2

Potato

1 sachet

Dried Oregano

1

Tomato

½

Red Onion

2

Garlic

1

Cucumber

1 sachet

Paprika Spice Blend

(May be present: Wheat, Gluten, Soy)

250 g

Beef Strips

1

Greek-Style Yoghurt

(Contains: Milk)

1 packet

Large Wraps

(Contains: Wheat, Gluten May be present: Milk)

Not included in your delivery

1 drizzle

olive oil

¼ cup

white wine vinegar

Calories727 kcal
Energy (kJ)3040 kJ
Fat18.2 g
of which saturates6 g
Carbohydrate83.7 g
of which sugars18.5 g
Dietary Fibre9.2 g
Protein53.3 g
Cholesterol9.6 mg
Sodium1320 mg
Potassium143 mg
Calcium133 mg
Iron0.6 mg
The average adult daily energy intake is 8700 kJ
•Large Non-Stick Pan
•Baking Paper

Cooking Steps

Bake the fries
1
  • Preheat oven to 240°C/220°C fan-forced. Cut potato into fries.
  • Place on a lined oven tray. Drizzle with olive oil, season with salt and toss to coat.
  • Bake until tender, 20-25 minutes.
  • Remove tray from oven, then sprinkle with a good pinch of dried oregano and toss to coat.

TIP: If your oven tray is crowded, divide between two trays.

Get prepped
2
  • Meanwhile, thinly slice tomato into rounds.
  • Thinly slice red onion (see ingredients).
  • Finely chop garlic.
  • Grate cucumber and squeeze out any excess moisture using paper towel.
  • In a medium bowl, combine paprika spice blend and a drizzle of olive oil. Add beef strips, turning to coat.
Pickle the onion
3
  • In a small bowl, combine the white wine vinegar and a good pinch of sugar and salt.
  • Scrunch sliced onion in your hands, then add it to pickling liquid. Add enough water to just cover onion. Set aside.
Make the tzatziki
4
  • In a large frying pan, heat a drizzle of olive oil over medium-high heat. Cook garlic until fragrant, 1 minute.
  • Transfer garlic oil to a small heatproof bowl, then add Greek-style yoghurt and grated cucumber. Stir to combine and season to taste.
Cook the beef & heat the wraps
5
  • When the fries have 10 minutes remaining, return frying pan to heat with a drizzle of olive oil.
  • When oil is hot, cook beef strips, tossing, in batches until browned and cooked through, 1-2 minutes. Transfer to a plate.
  • Place large wraps on a microwave-safe plate and cover with a damp paper towel.
  • Microwave on high, until warmed through and softened, 1 minute.

TIP: Cooking the meat in batches over a high heat helps it stay tender.

TIP: Warming the wraps through helps them roll easily without tearing!

Finish & serve
6
  • Drain pickled onion.
  • Spread wraps, rough-side down, with tzatziki, then fill with beef, tomato rounds, pickled onion and some fries
  • Fold bottom of wrap over filling, then fold in the sides. Roll tightly from the bottom to form a gyros.
  • Serve with any remaining oregano fries. Enjoy!

Customer reviews

Review summary

Updated on Oct 2026
  • Suggestions: One customer felt the gyros needed lettuce to bulk out the filling a little more.
AI-generated from customer reviews

This week's must-try HelloFresh recipes