Mediterranean Beef Gyros & Herby Mayo
with Spiced Fries & Pickled Onion
- Eggs
- Soy
- Milk
- Gluten(Wheat)
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 and a soft, pillowy wrap 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.
Ingredients
2
potato
1 sachet
Rustic Herb Spice Blend
1
onion
3 clove
garlic
1
cucumber
1
tomato
1 packet
Dill & Parsley Mayonnaise
(Contains: Eggs, Soy; )
½ packet
Greek-Style Yoghurt
(Contains: Milk; )
1 packet
beef mince
½ packet
tomato paste
8
Mini Flour Tortillas
(Contains: Gluten(Wheat); )
1 bag
baby spinach leaves
Not included in your delivery
olive oil
¼ cup
rice wine vinegar
½ tbs
water
Nutrition Values
Utensils
Cooking Steps
Preheat the oven to 240°C/220°C fan-forced. Cut the potato (unpeeled) into 1cm fries. Place the fries on an oven tray lined with baking paper. Sprinkle over 1/2 the rustic herb spice blend, season with salt and drizzle with olive oil. Toss to coat, then bake until tender, 20-25 minutes. TIP: Cut the potato to size so it cooks in time.
While the fries are baking, thinly slice the red onion. In a small bowl, combine the rice wine vinegar and a good pinch of sugar and salt. Scrunch the onion in your hands, then add to the pickling liquid. Add just enough water to cover the onion and stir to coat. Set aside until serving.
Finely chop the garlic. Thinly slice the cucumber into batons. Roughly chop the tomato. In a small bowl, combine the dill & parsley mayonnaise, Greek-style yoghurt (see ingredients) and water. Set aside.
When the fries have 10 minutes cook time remaining, heat a large frying pan over a medium-high heat with a drizzle of olive oil. Cook the beef mince, breaking it up with a spoon, until just browned, 4-5 minutes. Add the garlic, tomato paste (see ingredients) and remaining rustic herb spice blend and cook until fragrant, 1 minute. Season to taste.
While the beef is cooking, heat the mini flour tortillas in a sandwich press or on a plate in the microwave for 10 second bursts, until warmed through.
Drain the pickled onion. Bring everything to the table to serve. Build your gyros by filling a tortilla with some baby spinach leaves, beef, spiced fries, cucumber, tomato and pickled onion. Drizzle with the dill-parsley dressing.
Customer reviews
Review summary
Updated on Feb 2026- Flavour: Many enjoyed the taste, with some praising the Mediterranean flavours and fresh ingredients. A few found it bland and suggested adding more spices to the mince.
- Ease of prep: Customers appreciated how quick and simple this meal was to prepare, with some noting it was great for getting kids involved in cooking.
- Suggestions: Consider serving the fries on the side instead of in the wrap. Some preferred pita bread over tortillas for a more authentic gyros experience.
- Next-day meals: Several reviewers mentioned the dish tasted great as leftovers, with flavours holding up well the next day.
- Texture: Some found the wraps messy to eat; consider slightly larger tortillas to make assembly easier and neater.
