Nevsky Russian Restaurant

This was a fantastic restaurant find. The food was delicious. The beer and wine were great. Service was efficient & pleasant. The pate was the highlight of the meal. Absolutely perfect! Would highly recommend a visit. Pricing was $60 a head including drinks for 3. I can't speak for the authenticity of the food, but it was really good.

Wonderful. There were no disappointing parts of the experience. We were a party of 3 and all had the ‘A Russian Tale’ banquet. Amazing value for money. I think if you ordered single dishes it could be quiet experience so I can’t recommend the banquet options highly enough. The photo attached is the cold entree course. The food was all amazing, we did have dishes that weren’t to our taste but they were still great quality and well presented. The service was fast, super informative and friendly. The team are amazing and couldn’t do more to improve the experience. Everything down to the toilets were clean and looked after. If you are after a great dining experience that’s a little different but amazing food, this is it.

Dining alone, I was unable to order the chef's degustations, so I created my own based on the most popular dishes and the degustation menu. I was very impressed with the high standard of each dish – fine dining level. For me, the highlight was the Seliodka (herring fillets). If I had to nitpick, I would say the borsch needed a bit more beef. The staff were warm, welcoming, and knowledgeable, and I enjoyed the Russian music. This experience has made me a Russian cuisine convert! I will definitely be back.

Bestie has been wanting to try this place for ages so we finally booked it in. After studying the three different banquets available we decided to get the Hermitage banquet at $68 per person - it includes more seafood entrees, which is more worthwhile. With this option you have to inform them at least 24 hours prior so they can prepare fresh seafood. Our seating was at 8pm because we were worried that if we ate too early we wouldn’t be hungry enough. By the time we were seated and the cold entrees were served, we were quite ready to dig in. Boy were they amazing! The smoked salmon, cooked prawns and herring were super fresh and matched well with the condiments on the side. The cold meats were also delicious. “Caviar” was more like the fish roe you see in Japanese sushi, but went incredibly well with crepe and butter. A shot of normal vodka was included in the banquet, which was meant to be consumed along with the seafood. After that, we ordered a tasting flight each which came with three of their specialty vodkas (made in-house), in both sweet and savoury flavours. Unfortunately we didn’t really enjoy these - perhaps our palates were not used to them or they didn’t match the food so well. Hot entrees were okay but not too special. By the time we finished those, we were already nearly full. Thankfully mains only consisted of creamy prawns, confit duck and leg of lamb. Prawns were tasty and quite rich so that filled us up even more. Confit Duck was a little undercooked in our opinion so we did not eat much of it. Lamb was alright but not extraordinary. Dessert was a strawberry romanoff panna cotta and came with coffee. Overall, it was a worthwhile experience and we are still glad we did it, but next time we’ll probably just order a variety of entrees. Service was very warm and attentive so definitely thumbs up to that. Recommend coming here at least once for an authentic Russian experience in Melbourne.