About
Tucked into the heart of Mytilini, the island's bustling capital, 38000 Tastes is a gyro restaurant that speaks to one of Greece's most beloved street food traditions. The gyro — seasoned meat slow-roasted on a vertical spit, wrapped in warm pita with tomato, onion, and tzatziki — is the kind of satisfying, unpretentious meal that locals and travelers alike turn to after a morning at the waterfront market or an afternoon exploring the city's laneways.
At a place like this, the appeal is immediate and honest: generous portions, bold flavors, and the lively energy of a kitchen that takes its craft seriously. Whether you pull up a seat inside or grab your pita to go, 38000 Tastes offers a genuine taste of everyday Mytilini life. It is the sort of spot where the queue at lunchtime tells you everything you need to know about the quality on offer.
Before you go
What to expect
The smell of meat on the spit reaches you before you reach the counter. It is a no-frills spot with a fast rhythm — pita comes packed and the queue at peak lunch hour is the most honest endorsement a gyro joint can earn. Order to go and eat on the move, or grab a seat and watch Mytilini street life roll past.
Best time to visit
Open year-round; arrive just before or just after the midday rush to skip the longest queues.
How to get there
38000 Tastes sits in central Mytilini, a short walk from the main harbour — easily reached on foot from anywhere in the town centre.
Details
Categories
Photos
Contact
Location
Get DirectionsAre you the owner?
Claim this listing to update details, hours, and photos.
Make a day of it
Places worth combining with your visit
