HelloFresharrow right iconarrow right iconRecipesarrow right iconarrow right iconMediterranean Beef Gyros & Herby Mayo
Mediterranean Beef Gyros & Herby Mayo

Mediterranean Beef Gyros & Herby Mayo

with Spiced Fries & Pickled Onion

Read more

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.


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

Total Time35 minutes
Cooking difficultyEasy
Serving amount
Ingredientsarrow down iconarrow down icon
Serving amount



1 sachet

rustic herb spice blend


red onion

3 clove






1 packet

dill & parsley mayonnaise


½ packet

Greek-style yoghurt


1 packet

beef mince

½ packet

tomato paste


mini flour tortillas


1 bag

baby spinach leaves

Not included in your delivery

olive oil

¼ cup

rice wine vinegar

½ tbs


Nutrition Values/ per serving
Nutrition Valuesarrow down iconarrow down icon
/ per serving
Energy (kJ)0 kJ
Energy (kJ)4442 kJ
Fat50.5 g
of which saturates18.1 g
Carbohydrate87.4 g
of which sugars14.3 g
Dietary Fibre0 g
Protein47.6 g
Cholesterol0 mg
Sodium1095 mg
Utensilsarrow down iconarrow down icon
Baking Paper
Baking Tray
Large Non-Stick Pan
Instructionsarrow up iconarrow up icon
download icondownload icon

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.