
Milos, also known as Warung Souvlaki, sits on Jalan Mertanadi between Seminyak and Kerobokan. The dining room is painted in island white and blue, with Greek-style decor that makes it feel more like a small taverna than a roadside warung. It opens at 8am and stays busy well into the night.
The kitchen sticks to Greek staples. Order souvlaki skewers with pita and tzatziki, or a gyros plate, and add a Greek salad for the table. Beyond the grill there is moussaka, tiropita (cheese pie), soutzoukakia meatballs in tomato sauce and kolokithokeftedes, the crisp courgette fritters. A sharing platter for two covers most of the basics, and hummus with pita is a good starter.
This is a casual, good-value stop for couples, families and anyone who wants a quick Greek meal without dressing up. It suits lunch or a late dinner, and there is parking on site. It has not published a halal status, so ask if that matters. Service can slow down at peak times, so allow a little extra time, and expect a crowd on weekend evenings.
Hours and prices change, so please confirm with the restaurant before you go.
Share your experience to help others decide.
Popular tables go fast at weekends, so book ahead.
© Greek Eat Where 2026. All rights reserved