
Nostimo means delicious in Greek, and the Greek-born owner Alexis has been serving family recipes in Bali since 2016. The Petitenget restaurant in Seminyak is the original, a relaxed space styled after the Greek islands, open for lunch and dinner every day.
Grilled meat is the focus. Order souvlaki skewers of pork or chicken, the soutzoukakia platter, keftedakia meatballs or a mixed grill to share, and start with pan-fried halloumi or a mezze platter of dips and pita. Weekly offers include char-grilled chicken wings, a rib-eye and wine deal, and a protein day of ten skewers.
It suits casual groups, families and anyone wanting a reliable Greek meal in Seminyak without dressing up. Live music runs on Sunday evenings from 7pm and happy hour on cocktails is from 4pm to 6pm. Book by WhatsApp; delivery is on GoFood and GrabFood. The brand also has branches in Canggu (Jalan Pantai Batu Bolong) and Ubud (Jalan Raya Pengosekan).
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