Barbecue restaurant Μικρό Παλάτι offers a menu featuring dishes like kontosouvli, kokoretsi, and spit-roasted lamb, alongside fresh salads.