Nevsky Eastern European restaurant — Restaurant in Melbourne

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...

If you've never had Russian cuisine before, you're missing out in life. Nevsky would be a great start for you. Here's the breakdown:

Food: Huge selection of appetizers and entrees. The lamb was hand downs my favorite item on the menu. It was perfectly cooked at medium rare- so soft and tender with fluffy mash potatoes and grilled to perfection sweet tomatoes. The herring with rye bread was such a treat! Raw herring may sound odd for those less adventurous eaters but it's so good with a small piece of rye bread. The duck liver pate with the crunchy toast was so flavorful! I had to beg my husband for a little taste because I was pregnant 😭. The pirozhki was excellent. Surprisingly, I enjoyed the cabbage much more than the minced beef. My husband tried the pork loin and enjoyed every bite. We had chocolate blini with vanilla ice cream for dessert. It wasn't my favorite- too much chocolate over the crepes. I would skip that and opt for the apple crumble. I personally didn't try it but it looked much better from where I was sitting.

Service: The waiters were extremely kind and attentive. They checked on us every 15 minutes.

Ambiance: You wouldn't think it's a fancy restaurant from the looks of it from the outside. But it sure is! The dining area is well dimmed but not to the point where you need reading glasses- just enough to give it a romantic vibe. The brick walls give off an old historical feel to the building. The hanging chandelier leaves a classy and elegant vibe.

Cost: Very reasonable prices! I would say it's actually much cheaper than I expected considering the ambiance, food and service. The appetizers were $5-15. The main dishes were $20-35. The portions were perfect- not too much but just enough. You will not leave feeling hungry.

Give it a try. It's new. It's different. It's delicious. It's well worth...

Yearning to try Russian cuisine, we finally made it happen after hearing good things about Nevsky.

Quite few can come close to.producing flavors that are synonymous to their country of origin and it's safe to claim that @nevskyrestaurant is one of those rare gems

Thanks to our 9 months stay in Russia, our taste-buds were able to relish and register flavors from the cuisine that has culminated from fusing Bit of European and Asian Cuisine into what's locally grown and bred with subtle flavors.

Ordered Russian Mule, Russian Vodka and an Apple and Cinnamon based Vodka drinktogether with Strogonoff, Fricassee (obviously,have been missing Russian version of Julianne), Potato and Caramelised Varenikee (Dumplings), Sosiski and Chicken Kutlety

It's hard to not love anything that's quite close what we have relished in Russia (I'm sure you are tired of reading this 😆😆) but Sosiski (perfectly cooked yummy sausages served with caramelised onions) and Stroganoff (Veal cooked in cream and served with Buckwheat) were easily the Dish of the day

Simply binged on Julienne aka Fricassee and it was quite close to second best.

Hospitality, very friendly and charming. Pricing, just perfect for the portions and taste.

Vegetarians / Vegans have just one or two options so don't expect much

Cocktails were...