Best Mediterranean Restaurants in Gymea

Excellent choice for a casual yet sophisticated dining experience in Surry Hills. Our meal was sensational on many levels, with the food being delivered with a lot of attention to detail. Our order was- Starters: Heirloom Tomato Salad, Fried Cheese with Honey and Tuna Crudo. Main: Murray Cod. Sides: Kipfler Potatoes and the Horta. Staff were very attentive and regularly checking in and just making sure we were comfortable and enjoying ourselves without being overly in your face. Great date night option, or, in my case a last minute 'OMG I forgot to book for our anniversary' random casual dinner in the city type place. Huge thank you to Erine and her team - well done.

We booked The Boatshed because it is on the water. Unfortunately the weather was terrible for my overseas visitors. However, the service and the food that was provided was fantastic! Highly recommend The Boatshed!

Absolutely incredible food - especially the whipped cod roe & potato fugel. The decor of the restaurant is so beautiful and the attention to detail doesn't go amiss. The vibe was impeccable - will definitely be returning & couldn't recommend more!

Absolutely excellent. Food was delicious, the steak was some of the best I’ve ever had. Everything was very fresh and incredibly tasty. We did the $99 premium set menu which is on the more expensive side for Sydney but well worth it. If anything there was actually too much food but that’s hardly something to complain about! Staff were excellent, have to say we really really enjoyed our meal and would absolutely recommend to anybody considering trying Ouzo out!

Authentic Lebanese cuisine. The cauliflower and squid are particularly delicious. Attentive staff always with recommendations. Would recommend, a little expensive but you get what you pay for.