Kolonaki Greek Kouzina is a Greek meze restaurant in Parkhurst, Randburg, where you eat charcoal-grilled dishes and small plates designed for sharing. The menu starts with dips like hummus, tzatziki, and beetroot hummus, followed by small plates such as baked feta in phyllo pastry, grilled halloumi, and crispy baby marrow tempura. Seafood options include charcoal-grilled sardines, scallops, and octopus, while meat dishes feature beef fillet tartare, lamb kofta, and traditional Greek sausage.

Traditional gyros come in pita bread with chips, onion, tomato, and tzatziki, or you can try signature versions with crayfish or prawns. The wine list includes South African and Greek selections, with options like Villeria Jasmine white blend and Laurent Perrier Brut champagne. Desserts include Greek honey doughnuts and traditional baklava.

The restaurant is on the corner of 4th Avenue and 9th Street in Parkhurst, a neighborhood known for its dining options. The menu changes seasonally to reflect available ingredients.