Η ιστορία ξεκινάει από τον πρόσφυγα παππού των σημερινών ιδιοκτητριών, της Καλλιόπης και της Μαρίας, ο οποίος ήρθε από τα Βουρλά της Σμύρνης.
Έφτιαξε την παράγκα του στο σημείο αυτό ακριβώς που βρίσκεται σήμερα το κουτούκι και πουλούσε κρασί. Το κρασοπουλειό σταδιακά αναπτύχθηκε και έτσι φτάσαμε στην τρίτη γενιά, με Το κουτούκι του Γρίλλη να έχει καθημερινά και μαγειρευτό φαγητό εδώ και 13 χρόνια. Τα υλικά που μας προσφέρει η κάθε εποχή πρωτοστατούν στις συνταγές που επιλέγονται και οι μυρωδιές που δραπετεύουν από την κουζίνα θυμίζουν Ελλάδα.
Στον κατάλογο κυριαρχούν οι σταθερές του μαγαζιού: τα κρεατικά και οι μεζέδες, αλλά κάθε μέρα υπάρχουν και επιλογές χωρίς κρέας, όπως μελιτζάνες ιμάμ, ντολμαδάκια γιαλαντζί, γίγαντες και η νοστιμότατη ρεβιθάδα φούρνου. Η φάβα με το κρεμμυδάκι της είναι αγαπημένο πιάτο που δεν έχει βγει ποτέ από τον κατάλογο!
