Greek restaurants

MYKONOS TAVERNA

A 22-seat kitchen run by Eleni & Yassine, serving the dishes their grandmothers argued about on Tuesday nights in Kreuzberg.

23-25 Warwick Rd, Olton, Solihull B92 7HS, United Kingdom
4.6
105 notes from regulars
01 The story, in three paragraphs

Why everyone keeps coming back.

Nestled in the heart of Olton, Solihull, MYKONOS TAVERNA is a proud ambassador of authentic Greek cuisine that beautifully captures the essence of the Mediterranean. This charming Greek restaurant offers an inviting atmosphere reminiscent of a traditional Greek home, with warm, hospitable service that makes every guest feel like family.

The culinary journey at Mykonos Taverna is unforgettable, with a menu steeped in rich, time-honored flavors. Start with the mezze platter—generous and perfect for sharing, as noted by delighted diners who found it ample enough to feed more than two. Then indulge in classic dishes such as the velvety, layered Moussaka (£16.45) or the vegetarian version (£14.95) which bursts with seasonal vegetables and spices. Meat lovers will appreciate hearty options like the tender Stifado (£17.95), the slow-cooked lamb Kleftiko (£21.45), or the succulent Kotopoula (£16.95).

For those drawn to the smoky flavors of charcoal grilling, the restaurant showcases exquisite choices like the juicy Chicken, Pork, and Lamb Souvlaki, all grilled to perfection. The Tomahawk Steak (£34.95) and Ribeye Steak (£22.95) offer carnivorous indulgence with rich, robust flavors complemented by expert grilling techniques. Seafood lovers delight in the fresh Seabass and Sea Bream (£24.95 each), with the beautifully grilled octopus (£21.95) a standout for its tender texture and smoky glaze. For a luxurious treat, the Lobster and the tempting Fish Platter for Two (£54.95) are sure to impress.

The sensory experience is heightened not just through the food but also through the vibrant atmosphere. Guests consistently praise the authentic decor and the warm, welcoming environment that feels like a joyous gathering in a Greek taverna. Live entertainment plays a significant role in the restaurant's charm, with Tony’s spirited dancing and George’s soulful guitar and vocals creating a lively backdrop that enchants diners and draws smiles all around.

Reviews beautifully capture the spirit of MYKONOS TAVERNA: David O’Grady describes the staff’s hospitality as exceptionally warm and attentive, with manager Miranda and server Alex going above and beyond to deliver a flawless dining experience. Susan Rodgers and her party felt instantly at home during their celebratory hen night, praising the phenomenal service, delicious food, and lively entertainment that transformed an evening into a cherished memory. Other guests, like Abbie and Hayley Allen, echo sentiments of superb food quality, from succulent chicken to perfectly presented dishes, and the perfect setting for both intimate meals and lively gatherings.

Whether you’re seeking a special night out with friends, a festive celebration, or simply a genuine taste of Greece, MYKONOS TAVERNA delivers with authenticity, passion, and a welcoming atmosphere that captivates the soul as much as it does the palate.

For reservations or inquiries, call +44 7917 846178 and prepare for an unforgettable Greek dining adventure in the heart of Solihull.

03 Notes from regulars

105 notes — the real pulse of the room.

4.6
Based on 105 verified notes
5 87
4 6
3 4
2 1
1 8
All Lamb Souvlaki Mixed Meze Live Music Party Menu Plate Smashing Greek Dancing Stifado Group Friendly Efficient Staff Party Venue
David O'Grady.
3 month ago
We had an incredible experience at Mykonos Tavern in Olton. Miranda, the manager, was exceptionally welcoming and made us feel right at home with her warm hospitality. Alex provided outstanding service, going above and beyond to ensure everything was perfect. The entertainment was fantastic—Tony’s lively dancing brought smiles all around, while George’s guitar playing and singing added a charming touch. The food was simply excellent, served in generous portions and bursting with flavor. Our evening, from 7:30 PM to 11:00 PM, was filled with laughter, great music, and delicious cuisine. A heartfelt thank you to the entire team for such a memorable night. Highly recommended!
Save Share
Susan Rodgers.
4 month ago
Well what can I say what an excellent night we had at Mykonos. The service ,food,singing and dancing was amazing. We were celebrating a works hen night but felt we were at a friends house as made to feel so welcome… we will be back!!
Save Share
Marianne Barber.
5 month ago
Had a lovely evening the mezze for two could easily feed 3/4! Service good, decor authentic and food amazing!!
Save Share
hayley allen.
5 month ago
A beautiful evening just before Xmas and a week after opening x Lovely music with a guitarist playing live, well presented food and the portions are large , this place will be perfect for a large group or A Party , open late on occasions ( new years eve until 02:00) My only negative observation was I asked for a wine menu This didn’t arrive but a beautiful glass Of red wine did and it was a very lovely Perfect cosy atmosphere .. reminded Me of the old Zorba’s restaurant in Olton Thank you We will be back
Save Share
Abbie.
6 month ago
Great food and amazing service! Took my dad here today for Father’s Day and we were really impressed with Mykonos Taverna. The chicken was super succulent, the starter and desert were lovely. We all come away saying how satisfied we were with the service and food. Staff were really friendly. Thank you so much! We can’t wait to come back again!
Save Share
Laura O'Neill.
6 month ago
Had the best evening celebrating my birthday with friends. The atmosphere was amazing , music and dancing all night long. Food was delicious and the staff were friendly and attentive. Definitely recommend. Will be back again
Save Share
Asim Ulhaq.
6 month ago
Amazing Place Hidden Gem Food Great atmosphere, Friendly and Professional staff Went for a family meal we all loved it looking forward to our next visit !!
Save Share
Amy Pugh.
6 month ago
We have just been for a fathers day lunch and WOW what a great time we had! The food was beautiful and the service and atmosphere was brilliant. Loved George who was doing the live music. Fantastic place and can't wait to visit again!!
Save Share
04 When to visit & how to find us

Hours & the door on Bergmannstraße.

Opening hours
Monday Closed
Tuesday Closed
Wednesday Closed
Thursday Closed
Friday 01:00 PM - 10:00 PM
Saturday (today) 01:00 PM - 10:00 PM
Sunday 01:00 PM - 10:00 PM
Finding the door

23-25 Warwick Rd, Olton, Solihull B92 7HS, United Kingdom

05 What makes this place friendly

The details you usually have to call and ask.

Service options
  • Dine-in
Highlights
  • Great dessert
  • Great wine list
  • Live music
Popular for
  • Lunch
  • Dinner
  • Solo dining
Offerings
  • Alcohol
  • Beer
  • Cocktails
  • Coffee
  • Hard liquor
  • Healthy options
  • Late-night food
  • Quick bite
  • Small plates
  • Wine
Dining options
  • Lunch
  • Dinner
  • Dessert
  • Table service
Amenities
  • Bar onsite
  • Restroom
Atmosphere
  • Casual
  • Cozy
Crowd
  • Groups
Planning
  • Dinner reservations recommended
  • Accepts reservations
Payments
  • Credit cards
  • Debit cards
  • NFC mobile payments
Parking
  • Free street parking
Saved this place? Add a note after your visit.

Notes from real diners are how the next person finds this table. 50–80 words is perfect.

Write my note