I don't normally eat Japanese cuisine outside of Japan, but I was quite interested to see how sushi was done in Russia.
Was nice. Service was excellent, and I really enjoyed my meal here.
They do have a number of other outlets in Vladivostok but this appears to be the main restaurant.
Walking into Nostalgia is rather like a trip back in time - the décor, with gilt-framed portraits of past Tzars and plush red seats might sound overstated, but is actually quite well done. The staff were friendly and helpful and the service was fast. The menu was full of Russian specialities such as pelmeni and lots of fish dishes. Interestingly, Nostalgia is not just a restaurant, but also has an art gallery, souvenir shop and pastry cafe. A nice place to have a meal, however, all in all, I do have to say that the place is more interesting than the food, which, although not bad, does not live up to the promise of the surroundings and service.
Favorite Dish: I had crab soup, which was not bad, but also not particularly memorable, and fried halibut with vegetables, also good, but the vegetables had too much oil. My friend had the vareniki (Ukrainian dumplings) with potatoes and said they were delicious.
Cafe Montmartre is open from 11.00 am till 2.00 am and is a relaxed café, where you can have a quiet meal and a drink. The décor is exposed brickwork with photos on the walls and wooden tables. When we were there (a Saturday evening) it was mostly full of couples and groups of girls chatting. There is a business lunch (cheap lunch menu) available from 12 - 16.00 pm. Smoking only at the bar. The service was a little slow but otherwise a nice place, although probably better for lunchtime or a week-night drink.
Favorite Dish: Milkshakes were good
Upon entering this restaurant, the interior did not lead us to suppose we were about to have an unusually good dining experience - the décor is suck somewhere in the 90s and so is the music they play. However, the service was excellent and really fast and the pizza was absolutely delicious. So much so that we went back a couple of days later and unanimously voted it the best restaurant of our trip to the far east. Cost for a pizza was from 280 roubles. Menus also in English. Open 24 hours on Friday and Saturday and you are advised to book if you wish to come after 7 pm on these days.
Favorite Dish: We tried four-cheese pizza (no tomato sauce, although you can ask for it). Home-made Italian sausage Pizza, Pizza with onions and peppers. Please be aware that pepperoni in Russia usually means spices not salami! Also if it doesn't list tomato sauce as one of the ingredients, it will probably not be there. However, these are Russia-wide tips and not exclusively for this restaurant.
The restaurant has very nice interior decoration with all sea related artifacts. There are two floors. The menu is quite rich local and European food selections. Also good wine selections.
Favorite Dish: It was a red meat with East European style. Portions are very big.
The entrance of Nostalgia to the left is a cafe and to the right and 2nd floor is a souvenier shop and art gallery, respectively. At the rear of the inside of the cafe is a tiny, nice restaurant with plush velvety interior and nice Russian Dining. We tried typical foods, such as borscht, stroganoff and a type of Russian dim sum (forgot the name). We went back to try more the next day!!
With the exception of Nostalgia restaurant for its Russian cuisine, in general the international restaurants have pleasant decor, but food is generally up to the strict standards of authenic standard.
The Five O'Clock cafe is a little bit of Britain perched on the shore of the Pacific. Owned and run by Russians it's a great place to take abreak from your strolling round town. Located on 'Vladivostok's Arbat' Admiral Fokina Ul, this small cafe offers a tempting range of cakes that will be familiar to anyone from the UK at very low prices. It also has a bookshelf full of books in english. Before I make this place sound like an expat hangout the place was full of locals everytime I visited. The cake really is that good.
Favorite Dish: Everything
I'd like to give a few tips on cafes in Vladivostok.
Studio cafe - is the most crowded and popular hang out spot in Vladivostok. It is located on Svetlanskaya 16/18 street in the downtown and has a big pink sign. It is quite big for Vladivostok. You'll see a lot of good-looking and rich people dressed very well and expensive. After 6 it is usually packed every day, but you can wait for a table (smoking or non-smoking section) by the bar. Stuff is very nice and friendly and you most likely will get a menu in english. Prices are ok, if you eat there you'll spend around 300-500 rubles (15-25 USD) and they accept credit cards.
Cuisine is international and everything is extremly tasty. But, you can get just a cup of coffee which is delicious there.
Le Rouge - located on Svetlanskaya 21 street. If you are on a main street (Svetlanskaya) you need to go through a passage where a lot of flowers are being sold and on the exit you'll see Le Rouge cafe. There is a little dresscode and facecontrol in this cafe, but as a foreigner you will easily get in, but try to avoid coming in shorts. At the evening it most likely will be very crowded. Cafe is small, kinda dark but very nice. This place has the best hookas (shishas) in town and maybe in a whole world. It cost from 20 USD. Stuff is extremly friendly and you'll be able to get an english menu. And they accept credit cards. Crowd is nice, modern and fashinable. If you come in a big company you can get a very very nice spots on a corner-couches, great spot to smoke hhokah in a company
Pizza M - located in a Primorye Hotel on Posyetskaya str. It actually serves great pizza and other italian food (best Carbonara I have ever tried in my life), also good coffee. Crowd is good, many foreigners come prom a hotel. Nice and quite place to have a dinner or meet a friend.
Cafe Latte - located on Svetlanskaya 83 str. It is new, big cafe with tasty food, not expensive and with very hip crowd. Great place to hang out.
Other cafes to visit are Myatniy Trufel (Mint Candy), Wasabi (japanese cuisine), Phone Club, Belle Bazar. All with a great service, good crowd and tasty food.
The most beautiful restraint in Vladivostok. Its elegant design, friendly stuff, impressive menu and best choice of good wine in the city make you forgive its quite high prices. We love this palce for celebratory atmosphere, high ceilings, beautiful staircases and good life music in the evening.
Favorite Dish: everything, espesially Bassa fish with cream and black caviar souce
Another good place to try Russian food. Its name means "old wooden lodge" and it is designed in half-Russian half-Ukrainian style. It has two rooms. We recommend to go in the second one, you'll have a feeling that you are seating outside wooden lodge on the porch. Very low prices, one of the lowest in the city. We like it greatly. Try Russian pancakes with different fillings there.
Favorite Dish: panckakes
Very high-quality cafe and restaurant. Cafe is located on first floor offers to its visitors not just good coffee and best burgers in the city but decent services, vivid atmosphere and chance to feel taste of new Vladivostok.
They allow to use lap tops inside.
Favorite Dish: Burgers
China Town is not especially Chinese as far as the food goes, but it was a good meal. Two bottles of 'shampanskoe' , beer, entrees and mains for two came to 1350 roubles, or around $45 US. Not too bad at all.
Favorite Dish: Harbin Salad. Plenty of green peppers. Enjoyed the shashlik as well.
The hotel and the restaurant are in front of the sea, in a concrete soviet-style, bad preserved and somewhat lonely place. This meant a change of style but, as I discovered, not in food quality. Here, a problem was the infrastructure. As many places in Russia, including airports, toilets are awful and here there was not an exception and, when I was eating, lights went out during more than 10 minutes!. A tactic for loving couples? Not really, but russian precarieties.
By the other hand the place was much more exotic than chinese restaurants I'm used to. And, of course, ruled by russian women. Nevertheless a chinese man was who prepared in front of me a delicious duck dish. Really, food was different from that of other chinese restaurants, much more "chinese" and lesser "occidental" and that was fine. A good experience too.
Favorite Dish: It seemed to be duck is the typical dish in this restaurant. And it maybe, because it was really fine!
Near Amursky bay I had lunch in a very nice typically russian restaurant. Very clean and well managed. Good level anyway. Here I discovered Russia has many and nice fish dishes. and this is a goal, because I don't use to like fish very much!. But eating here scallop was a great experience. I took a chicken dish too, with a mix of vegetables they called as the spanish word "gazpacho" and this was funny to me -this one had nothing to be with spanish "gazpacho", that is a liquid dish; I think they must have called it "pisto" because the mix I ate was the same: a mix of cooked pimiento, tomato and so, with a marvellous taste-
I really enjoyed this food, so from that moment on I recommend everyone russian food, of course!