Vitaly Italian & Woodfire Pizza Restaurant — Restaurant in Sydney

The search for an authentic Italian pizza can sometimes be painful. We know of a few but none are convenient to where we live and others that claim to be an authentic experience fall way too short, far too often.

This was the second time we dined in at Vitaly’s and whilst the pizza was slightly better the first time eating in, this time was still better than most others in and around the eastern suburbs. And that say’s something... I’d rate their pizza tonight as fantastic and on our first visit I’d say it was almost perfect. The only difference being a marginally softer dough the first time with a slightly stronger sense of flavour to the sauce, otherwise both times were brilliant. A slightly more oozing formaggio would make these visits faultless.

We love prosciutto and Vitaly’s version of the Rucula is divine. The base is thin with a volumptuous crust. The sauce is rich and tasty. And unlike so many other pizzas you can actually still taste the sauce even after the pizza’s been baked. Thank you !

There are many varieties of pizza in Australia but if it’s a real pizza you’re after, something akin to what you might get from someone like “Via Napoli” then you won’t be dissapointed. And in fact, it’s not just the pizza that impresses but everything we’ve ordered, from the arancini to the mussels to the Italian salad, they all set themselves apart. And if I close my eyes I might be fooled into thinking I was at mums house tonight for dinner. Big balls of bocconcini in my salad were a nice surprise and the espresso just like home.

Sometimes you stumble across something great when you stop searching and that’s how we feel about Vitaly’s. We stumbled across it by way of an invitation to a luncheon. And I can see us becoming regulars.

Italians don’t always make or serve the most authentic Italian foods and for this reason we rarely dine out on Italian. These guys may not be traditional Italians but you’d be fooled into thinking otherwise. I know Mum and Dad thoroughly enjoy eating here, both Italian born and both wizards themselves in the kitchen.

The owners are comforting, service is good, food is excellent, fully licensed with the option to BYO. Price is ok and on par with other restaurants in this range if maybe slightly more on their pizza selections.

Vitaly definitely improves the vitality of pizza in our region.

Colour...

Sept 2025 review update: I’ve been coming to this restaurant from day one and it used to be one of my favourites. Unfortunately, it seems the quality has slipped in Randwick, (since the renovation.) The dishes that were once full of flavour now feel a bit lacklustre, and the attention to detail that made this place special seems to have faded . Service is okay, but not quite as attentive as before. It’s definitely not the standout it once was. I hope they can get back to their former standards, because I (and friends with similar opinions) would love to return and enjoy the original experience (Randwick).

I’ve also eaten at their Matraville location a few time and, honestly, I cannot fault it—everything there is consistently excellent. I hope Randwick location can get back to its former standards, because I’d love to enjoy the experience I remember. ................................................................................... April 22 Review: Blown away again by the BRILLIANT food. Everything is consistently good. Try the stuffed mushrooms, SO NICE. Thanks again to the owner, the chef and the wonderful staff.

6 Feb 22 Review: The quality of ALL dishes were EXCEPTIONAL! 5/5 for food This place has always been good, it is now better than ever. Menu recently upgraded. Sat night 5.30pm early dinner. We chose: Vodka Rigatoni- Excellent! $25 Seafood Stew- Mind blowing, so tasty.$30 Grilled Salmon - very nice, decent serving.$30 Pizza, they are ALL GOOD, woodfired. $25 Even the Italian salad was brilliant. $15 Wines....prices not over the top. but wish I could bring my own. Used to be BYO, but was told that this is only now a Monday - Thursday option. Hard to find correct info on the website. Would be nice if I could bring my choice of wine and more than happy to pay corkage. Service was great with one particular waitress going the extra mile, wiping down tables and chairs thoroughly and excellent general housekeeping. Not all staff were wearing masks correctly (which I know can be difficult at times). Once the place fills up...

Really disappointed with our experience, especially given all the positive reviews.

I placed an order for delivery directly from the website. Delivery was estimated to arrive an hour and fifteen minutes after placed. A long time but fine. After nearly an hour and a half with still no word, called the restaurant to see what was going on. I was told the order wasn't made yet because they were waiting for a delivery driver and it would be another 20-30 minutes. I understand if there was an issue, but I found it shocking that there was no communication, no attempt to call and let us know the delivery would take nearly 2 hours. I would have offered to come and pick up - which I ended up doing in the end anyways.

Went to pick up and we were offered a tiramisu as a consolation but I had to ask for the delivery fee to be refunded.

After all that, it would have been okay if the food was good but that was a disappointment too. The pizza base was completely wet and fell apart in our hands. The 'garlic bread' was just slices of soggy white bread, dripping in oil. The tiramasu had liquid in it, as though it had been defrosted. All around just an unpleasant experience, and would not...