Cancel

    Open app

    Search

    Stolovaya

    4.2 (149 reviews)
    ModerateRussian, Diners
    Open 12:00 pm - 10:00 PM
    Updated over 3 months ago

    Stolovaya Photos

    Business Info

    STOLOVAYA ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for kids
    Good for groups

    You might also consider

    Recommended Reviews - Stolovaya

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Ilana Z.

    Stolovaya is a staple for my family when we want Russian food. They serve beers inside and it is a very causal restaurant but with great food. The borscht and pelimini/vareniki are absolutely delicious. You can't go wrong, especially for the price!

    Chicken Kebab
    Mike G.

    Went to celebrate my friends birthday here. My first time here , had to wait a few mins to be seated. Def need reservations. But the food was amazing from the beginning to the end. Would definitely come back again. And for dessert had cheesecake and cappuccino. Everything was very delicious

    Beef Stroganoff in a bread bowl with mashed potatoes and pickled cabbage
    Beril E.

    Stolovaya has always been my go to spot when I feel like having Russian food or want to expose friends to the Russian cuisine for the first time. Prices are cheap and servings are bountiful, not to mention the quick and high quality service. If you don't speak Russian, you can ask for an English menu! I have honestly not had any dish here that I didn't like, but depending on what you are looking for, you can make your selection: - For those looking to be adventurous: go for the assorted pickles. I'm sure you've had pickled cabbage and cucumbers before, but today can be your day to try some pickled grapes, mushrooms, or even ginger! - For those looking for new flavors: try the cheburek - this deep fried dough pastry filled with minced meat may be your new favorite thing to eat - For those looking for classic Soviet/Russian cuisine: go for (1) beef stroganoff (soft and tender meat served in a bread bowl), (2) chicken Kiev (juicy chicken filled with butter that oozes out as you cut into it), (3) any of their soups (borscht is a classic), or (4) pelmeni (dumplings filled with meat of your choosing) Honestly, though, each of their dishes is amazing, so you can't go wrong either way. Don't forget to get compot (sweet juice made from boiling fruit and sugar in water) next to your meal and a dessert to top everything off if you find space in your stomach.

    Greek Salad
    Gus C.

    Hahaha, oh my lord! My friends and I made a trip down to Sheepshead Bay to try out the notorious Russian cuisine. We were not disappointed by this Moscow-style cafeteria. The TVs were all playing Snoop Dogg videos wherein (yes) he was rapping in Russian. The food was delicious too and not that pricey. I ordered many orders of the blintz with meat, even though they were smaller than I expected. Also really enjoyed the German beer they had on tap. My friends got that giant Branzino and said it was good. I had some of their fries and thought they were good. Our waiter got a big kick out of us too. He was very kind.

    Veal pelmeni

    See all

    Review Insights

    Photo of K M.
    5
    70
    25

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 days ago

    Helpful 3
    Thanks 1
    Love this 3
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    8 months ago

    Great food and service ,Love this eatery always very crowded that's when you know the food is great ,Thank you for the great service .Mike

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Delicious Soviet food!!! Great and very friendly service. [[HIGHLIGHT]]Interesting train design.[[ENDHIGHLIGHT]] Definitely coming back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    10 months ago

    Everything was delicious, the service was great, and the best dish was the potatoes with mushrooms.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of M k.
    0
    29
    21

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2
    Photo of Mike G.
    13
    27
    38

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Caro G.
    3
    341
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Wonderful find even for those who are not familiar with this type of food. Excellent all above

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    The food was great. Good portions of pelmeni, vareniki, and stuffed cabbage for a reasonable price.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Delicious and so affordable, traditional Russian/Ukrainian cuisine with some of my favorites that my mom and grandma used to make back home.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gus C.
    22
    23
    148

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    One of the best Russian restaurants in New York. You can express your impressions in different ways. A large selection of dishes

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Julia T.
    4
    111
    11

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 2
    Photo of Alex F.
    3
    56
    105

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Anna A.
    10
    64
    208

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Marina M.
    580
    43
    270

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Olga K.
    21
    14
    0

    3 years ago

    Go to spot if I want simple and delicious food. Service is usually fast and friendly.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Clelia G.
    14
    78
    530

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mila S.
    27
    74
    16

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Food was very, very salty. Probably will not return. Service was quick. Prices ok. Too bad.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam M.
    80
    26
    37

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 4

    Ask the Community - Stolovaya

    You might also consider

    Verify this business for free

    People searched for Russian 1,162 times last month within 15 miles of this business.

    Verify this business

    Skovorodka

    Skovorodka

    3.9
    (280 reviews)
    1.4 mi
    $$

    My last time to Brighton beach was well over 20 years ago. I remember it well. All of the…read morestorefronts with. Cyrillic writing, clothes, food with wonderful smells, trays and trays of caviar, just bursting out the door. And, a Starbucks. Today, not too many Eastern European businesses are left. Now, it's banks, cellular, provider, stores urgent care, a 7-11, even a Popeyes freaking fried chicken. Oh, and the Starbucks is still there. After walking out of a very bad experience at imereti Georgian cafe down the street (see separate review) I found this place. Boy, am I glad I did. I was seated in the front. The restaurant was gorgeous. ! I could hear a beautiful voice singing, Eastern European songs in the back of the restaurant and at one point,, he switched to Elvis's "I can't help falling in love with you" in English. That made me a little emotional, because that was my late partner's and my song... Anyway, I decided to go for the crêpes with red caviar (salmon roe), and the Ukrainian borscht. Bread and butter is brought to my table. The white bread was OK, but the brown bread had a deep rich flavor. The crêpes come first, and they were amazing. The crêpes were very warm, soft and delicious. I loved the "red caviar". A little bit salty, more briny than fishy, and a wonderful explosion of flavor when the eggs "pop." in the mouth. I was very happy. Next came the borscht. It had cabbage, beets, potatoes, and either beef or pork. I'm not sure which one. The meat , beets and potatoes was very tender, and the soup was delicious and not too rich. A very satisfying flavor., the beets gave it a little bit of an earthy flavor. The sour cream that came with it, just added a creamy richness to it without overtaking the flavor of the borscht. 1000% a home run. Dinner wasn't cheap. Two dishes, two iced teas (I found out they charge for refills), and tax, and it came out to about $48 before tip, .I didn't care. I don't mind paying extra if the food is that good, and this food was absolutely beyond awesome. I would be glad to come back and try other items on the menu. Thank you!

    Stopped by as we wanted to try some authentic Russian food, and this did not disappoint! We ordered…read morethe classic Ukrainian Borsch, along with the green borsch with chicken meatballs, and the blintzes with meat to start. The classic borsch is very dill heavy, but that was my favorite! The blintzes were also delicious and came with a tangy yogurt/cream sauce. For entrees, we shared the chicken stroganoff with buckwheat and Cornish hen with mashed potatoes. The hen was incredibly tender with a dill gravy, and the buckwheat was perfect with the stroganoff. Overall really delicious dishes and a beautiful indoor environment! Also the service was incredible and the owner was very kind in explaining to us the dishes.

    Photos
    Skovorodka
    Skovorodka
    Ukrainian Borscht

    See all

    Ukrainian Borscht
    Sheep by Barashka

    Sheep by Barashka

    4.3
    (23 reviews)
    0.2 mi

    The space is great! Often empty, looks like an event space for the most of the time. Closed Mon and…read moreTuesday. First time I came, I wanted to try potato kebab, which I didnt see anywhere else, they were out. I ordered small pies, they were out. Waiter said they are never out of kebabs. So I ordered kebabs. 10 min later he came again and said they are out of it as well. Like how the waiter can not know what they have?!! Ended up with grilled sturgeon, which came bare on a plate, not even a leaf of green or anything. Wanted to give 3 stars or even 2, but gave it a second chance. Second visit they had everything and it was delicious. Apart from potato kebab, which ended up being just a puree on a stick. Nothing exciting. Food is really good but quite pricey. Especially for the area.

    My husband had a birthday and we decided to have dinner at this restaurant. It has a very beautiful…read moreinterior, comfortable chairs. I would especially like to draw your attention to the menu. In addition to our favorite dishes of Azerbaijani cuisine, there are many delicious and unusual dishes. We ordered crispy eggplants, kutabs and a signature salad as an appetizer. For the main course: sturgeon shashlik, lula kebab, lamb shashlik, vegetables and grilled potatoes. Everything was very fresh and tasty, especially the crispy eggplants - amazing! In honor of the birthday, we were served free tea, 3 types of jam and Baku baklava. The waiter serving us was called Anar. Thank you for the excellent service! I would also like to note that the prices were reasonable, which is also important.

    Photos
    Interior
    Interior
    Lulya Kabob. Very good.
    Lulya Kabob. Very good.
    More interior

    See all

    More interior
    Mari Vanna

    Mari Vanna

    4.0
    (838 reviews)
    9.8 mi
    $$$

    My husband and I visited this restaurant on June5, 2026. We ordered the herring appetizer and the…read morehome made dumplings appetizer. We also had the chicken Kiev and the duck leg and breast entrees. The Napoleon was our dessert. Absolutely delicious! The ambiance is cozy and romantic. Our table service was amazing. Irina did a wonderful job taking care of us, especially when we joked around when I accidentally spilled my cocktail all over the table. Irina came back with a new table cloth and in a split minute everything was changed and cleaned up. Great job and service. Ask for Irina, she is amazing. Hope this post helps with everyone's decision to visit this restaurant.

    I had read about this place a while ago and was happy that a friend suggested it for dinner…read more Charming atmosphere. The staff were lovely. Great cocktails. Learned that Beluga vodka is made in Montenegro (who knew?). Pet peeve- bread service as a menu item. The bread was good, but really? Just charge 50 cents more for everything. The food was excellent. We shared the eggplant salad, the blini with smoked salmon and the artichoke salad to start. I had beef stroganoff for the first time. It was excellent. Really rich, couldn't finish it. My wife had the Kamchatka, same thing. I had a bite of a friend's chicken Kiev (is it transgressive to eat this in a Russian restaurant?) and it was delicious. We were too full for dessert. Unique atmosphere. Excellent, but very rich food. Worth checking out.

    Photos
    Bar seating
    Bar seating
    Honey Cake
    Honey Cake
    Salo Plate and Horseradish Vodka

    See all

    Salo Plate and Horseradish Vodka
    Varenyk House

    Varenyk House

    4.7
    (37 reviews)
    8.2 mi

    The people who work at Varenyk House are nice and not chatty. There isn't seating available. I was…read morejust in the other day and it looks like they got a bunch of new freezers and offer hot food to go now, too, not just fresh frozen! I bought a bag of frozen potato and cheese varenyk (pirogies), and they were delicious. Attaching a photo of what they looked like after I cooked them at home (boiled and then sautéed in butter with diced onion and spices).

    Came on a Thursday night a few minutes before closing and they had such a large selection of…read moreUkrainian goodies! the staff were still hard away making dumplings in the back. Once stepping into the store, you are met with large freezers and fridges stuffed to the brim with all things Ukrainian. Many of their dumpling items are in large packages (2-3lbs a pack) and range from $8-$15 per lb depending on the filling. $15 a pound for their lamb and short rib Pierogis. Price-wise, it's very fair! And you can taste to quality and heart they put into these Pierogis. Can't go wrong with any flavor. I got the lamb and it was stuffed with tender lamb pieces, no filler. And they make for great quick meals! I also snagged a box of cabbage rolls stuffed with a pork and rice filling. Simple home-y flavor and better than rolls I've gotten from restaurants. Just reheat and it's ready to go! $15 for 5 large cabbage rolls was a great deal as well! Would get again. The only thing I wouldn't get again is their soup dumplings, as it was a bit difficult to cook and was a little too doughy near the top of the dumpling. Flavor wise, it was delicious and had a nice broth (assuming you didn't pop them. Only 1 didn't pop). But it was a difficult item to cook right in boiling water, like the instructions mention. Perhaps, user error. Every item is sold by weight and labeled after selecting your items. But they're happy to check the weight/explain price before purchasing.

    Photos
    Homemade pierogies
    Homemade pierogies
    Ukrainian Plate Special Meal
    Ukrainian Plate Special Meal
    Potato Varenyky

    See all

    Potato Varenyky
    Nargis Cafe

    Nargis Cafe

    3.9
    (853 reviews)
    1.0 mi
    $$

    I came to Nargis cafe for a birthday party. Like the typical restaraunt in Brooklyn, there was very…read morelimited street parking. When we came to the address, it was a little hard to find the exact restaraunt and we even went to the wrong one. Upon reaching our table and ordering, our appetizers came out very quick and the appetizer was alright. We had the babaganish and it was alright. The spinach salad was the other appetizer and it was decent too. For the main course, I had the calmari and it was 3/5. All in all, the food was decent (3/5). The service was very good. But I didn't like a few things - first, it was hard to find. Second - there aren't enough restrooms, which created long lines. Third - the entrance door and door after entrance door opened in opposite directions and I almost hit my head.

    Nice cozy restaurant with modern interior. The front section is bright but the back section is…read moredarker and more appropriate for a dinner date. Service was good during weekday lunch since there weren't many people. The food is good but some of the prices are high. We enjoyed the mantis and the plov was delicious but a bit smaller than expected. The beshbarmak was tender meaty goodness on top of some wonton wrappers. The broth was so rich and good especially with the smooth wrappers essentially acting as noodles. The meat was too much for two people though so we took it home.

    Photos
    Nice decor.
    Nice decor.
    This is Markovcha Salad Manti with Meat that I tried and it's very good
    This is Markovcha Salad Manti with Meat that I tried and it's very good
    Nargis Cafe

    See all

    Karczma

    Karczma

    4.4
    (789 reviews)
    9.1 mi
    $$

    Well, it has been 11 years since I first reviewed this place. Time flies! I have not been here in…read moremaybe 6 years and I can tell you the food is very sad now. I got the schnitzel (breaded chicken cutlet) and it came with a side of coleslaw and mashed potatoes. You used to be able to pick two sides, but anyway... There was zero seasoning in the whole dish. The coleslaw tasty like nothing. It was full of mayo but tasted like nothing. The chicken was super dry and tasted like it had been fried yesterday and then heated in the microwave. The mashed potatoes had an annoying amount of chopped dill on top, but no salt. The biggest sadness came when I tasted the pickle soup. It is a shadow of its former self. It is light on pickles and full of under-cooked potato cubes. It was badder than bad. What is going on here? SAVE YOUR HARD EARNED CASH!

    We were walking around in Greenpoint and suddenly the neighborhood turned Polish, which is super…read morebecause I love Polish things...especially stuffed cabbage. I saw a couple pointing and nodding, so I asked, is this place amazing? They said yes. We were sold. We were wanting a drink and conveniently, they had a bar. Polish beer and incredible Polish cabbage on the way to meet friends for dinner at another restaurant? Duh!! Im Jewish - not religious - but it's important because beef/rice is the norm in my world. Karczma makes a pork version which was so so good. Big fat pieces. Thick, perfectly wrapped cabbage. Juicy, flavorful filling. The sauce was bright with tomato flavor. The wagon wheel decor was a curveball, but the warm and comfy vibe in the restaurant is what mattered most. We loved it.

    Photos
    Karczma
    Carrot Salad
    Carrot Salad
    Łomża Honey

    See all

    Łomża Honey

    Stolovaya - russian - Updated August 2026

    Loading...
    Loading...
    Loading...