Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Sofia on Cleveland

level 1/433 Cleveland St, Surry Hills NSW 2016, Australia

Recommended by 8 people

Updated

Find Sofia on Cleveland

level 1/433 Cleveland St, Surry Hills NSW 2016, Australia

Directions ↗
+61 410 737 022
HoursMonday: Closed Tuesday: 5:00 – 10:00 PM Wednesday: 5:00 – 10:00 PM Thursday: 5:00 – 10:00 PM Friday: 12:00 – 4:00 PM, 5:30 – 11:00 PM Saturday: 12:00 – 4:00 PM, 5:30 – 11:00 PM Sunday: 12:00 – 4:00 PM, 5:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Sofia on Cleveland

Perched above Cleveland Street, this Surry Hills hideaway swaps taverna clichés for razor-sharp modern Greek dining built for sharing. Tables fill quickly with charred octopus alongside smoky chorizo, crisp lamb ribs glossed with lemon and oregano, and whole grilled Murray cod. Regulars steer large crews toward the generous banquets—paced so nobody feels rushed, with plenty of housemade pita to mop up olive tapenade. The floor crew balances attentiveness with unhurried warmth, channeling effortless filoxenia whether pouring cocktails in the main room or hosting private milestones in the dedicated event space. Dinner wraps up quietly over kataifi ekmek and pots of Greek mountain tea.

  • Signature Char: Grilled octopus with chorizo, lemon-oregano lamb ribs, and chargrilled Murray cod lead a refined Mediterranean spread.
  • Effortless Hospitality: The floor team delivers warm, attentive guidance with thoughtful pacing that never rushes the table.
  • Versatile Event Spaces: A dedicated private function space and generous multi-course banquets make group milestones seamless.
RestaurantRestaurant

What's On at Sofia on Cleveland

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Sofia on Cleveland

From generous banquets and dedicated event rooms to modern chargrilled Greek classics, here is why guests choose Sofia on Cleveland.

  • Abundant Mediterranean Banquets

    Multi-course Mediterranean feasts provide abundant portions so large gatherings leave completely satisfied and often take leftovers home.

    We went with the banquet, which was extremely generous—plenty for everyone, with some family members happily taking leftovers home.

    Mario Theocharous

  • Tailored Group Feasts

    Attentive table guidance and adaptable banquet formats guarantee groups order the exact right amount without over-ordering or leaving hungry.

    The waitress was very helpful in helping us select the right amount of servings for our group which was great because nobody left hungry, nor did we over order.

    Cordelia Maxwell-Williams

  • Dedicated Private Dining Spaces

    Dedicated private dining rooms and separate function spaces comfortably host christenings, birthdays, and celebrations.

    We had a party of 15 people and we were placed in the Private dining room, which was beautiful.

    Irene Lamaris

  • Seamless Event Coordination

    Proactive event coordination assists with pre-ordering and day-of management so milestone occasions run seamlessly.

    Erine was so helpful and accomodating in the days prior, including helping pre-order food. Lilly was amazing on the night and made sure we had plenty of food, drinks and everyone was looked after.

    Evie O'Brien

  • Modern Greek Culinary Mastery

    Classic Greek recipes are elevated with contemporary twists, featuring signature char and balanced profiles across seafood and meat mains.

    The menu is a fantastic take on all the Greek classics with a modern twists added.

    Niki Vasiliadis

  • Smoky Chargrilled Technique

    Flame-kissed seafood and tender chargrilled meats showcase premium Mediterranean ingredients prepared with balanced flavor depth.

    Every dish we ordered was a masterclass in flavor and technique. The octopus, prawns, and lamb ribs were standout highlights. Each perfectly cooked with a beautiful char that added a smoky depth to their natural flavors.

    Yee Tee

Standout Mediterranean dishes celebrated for charcoal technique and vibrant flavors

  • Lamb Ribs

    The octopus, prawns, and lamb ribs were standout highlights. Each perfectly cooked with a beautiful char that added a smoky depth to their natural flavors.

    Yee Tee

  • Grilled Octopus

    The Grilled Octopus was tender and paired perfectly with smoky charred chorizo and chilli garlic greens.

    juneny Cooking

  • Grilled Prawns

    The grilled prawns were cooked perfectly and the octopus served with chorizo and fresh greens was a real highlight.

    Lina Meier

  • Murray Cod

    we had a whole side of Murray cod was out of this world !!

    Tim Casey

Other favorites

Starters, desserts, and traditional beverages to complement your feast

  • Ekmek

    if you don't order the ekmek for dessert, well that's just crazy. It's so good with its custard centre and chantilly cream topping.

    Niki Vasiliadis

  • Cheese in Filo with Honey

    The cheese in filo with honey is a must

    Niki Vasiliadis

  • Mountain Tea

    We wrapped up the evening with a pot of mountain tea, which was a lovely, calming way to end the meal.

    Mario Theocharous

  • Kalamata Olive Tapenade

    We started with the Kalamata olive tapenade and the heirloom tomato salad — both were incredibly fresh and set the tone for the meal.

    juneny Cooking

Beyond the menu

Distinctive hospitality touches and thoughtful service details that elevate gatherings at Sofia on Cleveland.

  • Detailed Dish Walkthroughs & Portion Guidance

    Waitstaff guide parties on portion sizing and take time to explain each dish and traditional ingredient in depth, creating a curated, educational dining journey.

  • Greek Mountain Tea & Refreshing Palate Cleansers

    Guests finish banquet feasts with traditional Greek mountain tea with honey alongside light ice cream palate cleansers, delivering a calming, authentic ritual to cap the meal.

  • Dedicated Allergen Vigilance & Assurance

    For celebrations with allergies, the kitchen and service team actively accommodate dietary needs like severe nut allergies with full compliance, giving group hosts total reassurance.

  • Tailored Event Management & Custom Setup Coordination

    Event planners receive personal management support to pre-order banquets and coordinate customized family setups, including dedicated soft-play areas for milestone celebrations.

Frequently Asked Questions

How do the banquet menus and portion sizes work?

Yes. The restaurant features set banquet options that can also be customized with additional dishes. Portions are generous enough that diners regularly have leftovers to take home.

Can you host private functions and group events here?

Yes. The restaurant features a dedicated private dining room and function space suitable for intimate private events, large family celebrations, birthdays, and receptions, supported by dedicated management.

Are there options for dietary requirements and food allergies?

Yes. Diners note that the team is attentive with allergy requests, offers gluten-free bread, and provides vegetarian and vegan options on the menu.

Where can you park when visiting Sofia on Cleveland?

Guests note that convenient parking is available at the nearby Coles shopping center.

Explore more places in Sydney

Find familiar flavours, neighbourhood favourites and somewhere new in Sydney.

Discover more in Sydney

Explore another side of the city's food and drink.

Browse all Sydney venues