Eating out in Leeds: Greek restaurant and takeaway MYTHOS brings Mediterranean food & drink to West Yorkshire

MYTHOS was already firmly established as one of Leeds’ most popular takeaways at its Hyde Park premises and has continued to win praise (and Deliveroo awards) for the food and service.

But when it opened its first sit-down restaurant in Chapel Allerton, it proved equally as popular among Leeds’ discerning diners.

In a city where you can eat food from around the world, it takes a lot to make a lasting impression, but MYTHOS does just that.

The restaurant at Stainbeck Lane, opened in August 2023 offering an upmarket contemporary taverna atmosphere, with plenty to enjoy from the moment you step through the door.

Warm tones on the walls, Greek statues, modern Greek art and a mix of tiles and wood with lots of natural light from floor to ceiling windows give this lovely building a relaxing indoor/outdoor vibe.

The weather might not yet be ideal for enjoying an al-fresco spread of succulent starter dishes and salads or tucking into grilled meat, fish or vegetables, but, when the days get warmer you could take a table in the front or back courtyard gardens and enjoy a feast of freshly-prepared and cooked dishes.

The restaurant has a 4.8 star rating on Google with reviewers effusive in their praise for the atmosphere, the warm welcome, and of course the mouthwatering food. Here you’ll find “Absolutely amazing food,” and “The best gyros place in Leeds!” according to Google reviewers, whilst another satisfied diner drooled “The Pork yeeros board is to die for and try the cocktails too.”

Deliveroo customers give the Brudenell Road MYTHOS takeaway a 4.7. It was named best place for kebabs in 2021 and last year was crowned the Restaurant Award Winner’s Best Turkish and Kebabs Restaurant in the Region once more, by the home delivery platform.

New Menu

A refreshed menu promises to please the regular diners who have their favourites, whilst bringing some fresh tastes and more options to the table. There’s plenty of fish dishes, meat and vegetarian options with a mix of grilled foods and slow-cooked oven bakes, tasty sides and salads.

Here’s just a taste of the authentic Greek dishes on offer.

For starters how about prawn saganaki, chargrilled octopus with fava or baby calamari rings with taramosalata? Main courses include soutzoukakia – three-meat meatballs in a rich tomato sauce, or how about ox cheek stifado – lamb and beef moussaka, lamb fricassee or char-grilled seabass filled with spinach and feta?

Diners can embrace the Mediterranean style of cooking and eating here at MYTHOS – think lots of smaller plates to start with or share, plenty of grilled meats, sausages and kebabs to make your mouth water, filled light savoury pastries, and a wide choice for veg-lovers. Throw in delicious breads, tasty sides and sumptuous salads and there should be something for everyone on the extensive menu.

The meat is 100% sourced locally from a farm in Wetherby. Most other ingredients are imported from Greece to ensure a truly authentic taste experience.

You’ll find some creative flavour combinations, generous portions, seasonal specialities, and careful presentation to delight the eyes and the mouth!

Whether you’re looking for classic Greek flavours, contemporary dishes, hearty grilled meats or innovative vegetarian delights, the menu captures every essence of Greece’s rich culinary heritage.

And of course you can complement your meal with specially selected Greek wines, or celebrate with a cocktail or sparkling wine. Drivers and non-drinkers will have plenty to slake their thirst with the soft drink and mocktail selection and of course, no Greek meal would be complete without exceptional Greek coffee! Delicious desserts such as galaktoboureko and orange pie are also all homemade.

Opening hours

The restaurant at 5, Stainbeck Lane, is open Monday to Thursday 5-10pm; Friday and Saturday noon - 10.30pm, and Sunday noon - 10pm. Call 0113 869 7375 to reserve your table for a romantic dinner, family and friends get-together or special celebration.

The eatery at 68, Brudenell Road, is open every day noon-11pm for eating in too, or order at the counter for takeaways. Call 0114 430 0199.

Read more and check out the menus in detail here