Overview

Sofia on Cleveland is a vibrant Mediterranean restaurant nestled in the heart of Surry Hills, Sydney. Located at level 1/433 Cleveland St, this eatery offers a thoughtfully curated menu that beautifully marries traditional Greek flavors with broader Mediterranean influences. The setting itself is warm and inviting, featuring a stylish design that suits both intimate dinners and lively group gatherings.

Among the standout dishes, the Grilled Octopus & Chorizo commands attention with its tender texture and smoky depth, perfectly balanced by the robust flavors of Mediterranean spices. Another highlight is the Ekmek Baked Kataifi Pastry, served with vanilla custard and Chantilly cream; a delicate, rich dessert that lingers on the palate. Patrons often rave about the freshness of the Three Prawns & Grapefruit Salad, as well as the vibrant accompaniments like green beans with garlic and delicately cooked Murray Cod. For those seeking something more earthy, the beef tartare and parmesan chips offer a satisfying contrast in texture and taste.

The restaurant thoughtfully caters to families, offering a dedicated kids menu that ensures younger diners enjoy their meals alongside adults, with classics like grilled wagyu beef burgers and crumbed chicken schnitzel. This makes it a perfect venue for family dinners or celebrations where all ages feel welcome.

Experience at Sofia on Cleveland goes beyond just food. As noted in guest feedback, the attentive and knowledgeable service enhances the dining journey, with staff adept at guiding guests through menu selections to avoid over- or under-ordering. The atmosphere balances a casual warmth with refined touches, making it equally ideal for personal occasions and corporate events. Reviews confirm the venue’s flexibility, highlighting its suitability for both relaxed family functions and more structured business lunches.

Vegetarian and vegan options are thoughtfully integrated, reflecting a commitment to inclusivity without compromise on flavor or presentation. The accompanying cocktail and wine list complements the menu elegantly, elevating the overall dining experience.

In summary, Sofia on Cleveland excels both as a neighborhood gem and as a destination for those seeking authentic Mediterranean cuisine in Sydney. Its combination of exceptional food, inviting space, and attentive service makes it a standout choice for anyone looking to enjoy a memorable meal in Surry Hills.


Amenities & Services

Popular for
Lunch
Dinner
Solo dining
Offerings
Alcohol
Beer
Cocktails
Coffee
Halal food
Small plates
Spirits
Vegan options
Vegetarian options
Wine
Atmosphere
Cosy
Romantic
Trendy
Upmarket

What Customers Say

Cordelia Maxwell-Williams
Dec 11,2025
5/5
Really wonderful restaurant in Surry hills. The menu is Greek food with some additional Mediterranean treats. It’s a great place to come for family dinner or a group dining situation. 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. The dips, the bread, the olives, the fish, the Greek salad and the lamb were all stand out dishes. The dessert was pretty special too! Highly recommend checking this place out for an enjoyable feast.
Troy Mansell
Dec 11,2025
5/5
A wonderful place to stop for lunch. The fit out of the restaurant is stunning and the food and service match. We thought it was better than Olympus (down the road). Delicious authentic Greek food and a very good wine & cocktail list. Heaps of vegetarian options.
Denise Pihas
Dec 11,2025
5/5
Absolutely a must if visiting Sydney. The food is delicious and beautifully presented cooked to perfection. The service was incredible and attentive. If you are looking for Mediterranean Greek inspired food. There are also many vegan options.
Afroditi Sebastian
Dec 11,2025
5/5
We recently hosted a corporate lunch event at Sofia on Cleveland and it was exceptional from start to finish. The space itself is warm, stylish, and beautifully designed for intimate gatherings and meaningful conversation. The team were professional, attentive and genuinely welcoming, creating an atmosphere where our guests instantly felt comfortable. The food was outstanding — thoughtful, generous, and full of flavour — with many in our group commenting that it was one of the best dining experiences they’ve had in a long time. A truly fantastic venue, and one I’ll be recommending widely for both business events and personal occasions.
Sydney Playscapes
Dec 11,2025
5/5
We recently had the pleasure of setting up one of our soft play packages at this venue for our clients bubs first birthday and christening! The venue was clean, spacious, and provided the perfect setting for a little one’s celebration. The team were lovely to deal with from start to finish - especially on the day, the event manager went out of their way to make everything smooth and stress-free for us. It made the whole process so easy! Such a great location for an intimate get together with a space that little ones can play - highly recommend
juneny Cooking
Dec 11,2025
5/5
I had an amazing experience dining at this restaurant! The dishes were beautifully presented, fresh, and full of vibrant Mediterranean flavors. We started with the Kalamata olive tapenade and the heirloom tomato salad — both were incredibly fresh and set the tone for the meal. The Grilled Prawns and Lobster Pasta were absolutely stunning — the lobster was cooked perfectly and paired wonderfully with the rich, flavorful sauce on the pasta. The Grilled Octopus was tender and paired perfectly with smoky charred chorizo and chilli garlic greens. The Lamb Ribs were another highlight: tender, juicy, and crispy, with a deliciously herby olive oil dressing that came alive with a squeeze of fresh lemon. Portion sizes were generous and perfect for sharing. For mains, the 350g Wagyu Porterhouse was cooked to perfection — juicy, rich, and complemented beautifully by roast Dutch carrots and a red wine jus. The Murray Cod fillet was fresh, delicate, and had a beautiful chargrilled flavor, served simply with lemon and parsley to let the fish shine. For dessert, we had the Fried Manouri Cheese — wrapped in a crispy sesame pastry, drizzled with honey. We suggested it be served with a scoop of creamy vanilla ice cream, which would be the perfect light and sweet finish, offering a great contrast of textures. The atmosphere was cozy yet lively, and the staff were friendly, knowledgeable, and attentive throughout the evening. Every dish was thoughtfully prepared and beautifully balanced. Overall, it was a fantastic experience — we will definitely be back to explore more of the menu. Highly recommend for anyone who loves authentic, high-quality Mediterranean food in a stylish, welcoming setting!
Melanie Skoreyko
Dec 11,2025
5/5
Sofia on Cleveland never disappoints we enjoyed a banquet lunch on Saturday celebrating our husband’s birthdays. Service is 5 star Dean is very efficient, friendly and very knowledgeable. Food was exceptional. Will definitely be back. Thanks again for having us. Definitely recommend to check it out.
Niki Vasiliadis
Dec 11,2025
5/5
The servers at Sofia are a hoot! Oh my gosh, so much fun, our dude with the dark hair and the fab style (I am so sorry I didn't grab his name) was an absolute gem and his insight on the much requested horta so funny. The menu is a fantastic take on all the Greek classics with a modern twists added. Every dish was a standout, from the octopus and chorizo with that gorgeous chilli kick, to the salty goodness of the olive tapenade with housemade pita bread, and the carrots!! Holy goodness, who knew carrots could absolutely steal the show amongst so many top-tier dishes! The cheese in filo with honey is a must, the lamb ribs smothered in the traditional Greek flavours of oregano and lemon are a must. Don't pass on the tuna tartare, it adds a lovely freshness. The cocktail list is inspired and 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. The setting is lovely, warmth mixed with industrial. We ate and laughed and a good time was had by all. 10/10!

Leave a Review

Location

Opening Hours

Monday Closed
Tuesday 05:00 PM - 10:00 PM
Wednesday 05:00 PM - 10:00 PM
Thursday 05:00 PM - 10:00 PM
Friday 12:00 PM - 04:00 PM 05:30 PM - 11:00 PM
Saturday 12:00 PM - 04:00 PM 05:30 PM - 11:00 PM
Sunday 12:00 PM - 04:00 PM 05:00 PM - 09:00 PM
Top Picks for You

More Restaurants in Surry Hills, New South Wales, Australia

Handpicked spots for food lovers. Your next favorite meal awaits!