Cancel

    Open app

    Search

    Stolovaya

    4.2 (146 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
    Pamela P.

    Good food & good prices, this place has a family restaurant vibe, they offer dishes I've never seen before and offer weekend specials, unfortunately I couldn't understand the specials because I don't speak Russian and communication with the server was also a bit difficult. Everything we tried was very good, if you don't speak Russian ask for a menu in English they have a few, I would recommend trying the cherry punch by the jar, stroganoff beef it comes inside a giant bread, & the veal pelmeni. Borscht soup it wasn't what I expected but still good. Overall good experience, would think is a very authentic place to go if you want to try a mayor variety of Russian food.

    Spring salad

    See all

    9 months ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    5 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
    Photo of M k.
    0
    25
    19

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

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

    10 months ago

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

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    6 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

    4 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

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    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

    4 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
    Photo of Anna A.
    10
    64
    208

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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

    7 years ago

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

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

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

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mila S.
    27
    72
    14

    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

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    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,287 times last month within 15 miles of this business.

    Verify this business

    Skovorodka

    Skovorodka

    3.9(280 reviews)
    1.4 miBrighton Beach
    $$

    Nice service from the owner/manager, very empty at 2pm on a Friday but a charming vintage…read moreatmosphere. Kotlety, bliny with caviar and meat were all great. Golubtsi was delicious but only 3 smaller sized ones. Greek salad was delicious with the cured meat on top. Lamb shashlyk was great too. Only average thing was the smetana which was a bit liquidy. Overall it was 4.99/5 and I look forward to returning.

    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!

    Photos
    Skovorodka
    Skovorodka
    Skovorodka - Ukrainian Borscht

    See all

    Ukrainian Borscht

    Sheep by Barashka - Kutab/Qutab with veggies. Outstanding.

    Sheep by Barashka

    4.3(22 reviews)
    0.2 miSheepshead Bay, Midwood

    Very nice European cuisine with a lively atmosphere, dancing, and an elegant high-end bar area. The…read morechairs and seating are very comfortable and upscale, which makes it easy to relax and enjoy the evening. The food is consistently fresh and delicious, the staff is friendly and attentive, and the convenient parking nearby makes the whole experience even better. A great spot for a fun night out with friends or family.

    Sheep by barashka on Ave. U Fighting, upsetting my guests,…read moredisappointing the birthday girl, and not crediting my deposit towards the check...shame on you barashka! This place ruined by mothers 70th bday party. I made a reservation with the manager Roman for the birthday party about 3 weeks in advance;and left a deposit to secure the date/time. They told us we would have half of the main dining room. One day before the event Roman calls and asks that another party that booked the other side has had an increase in their party size and would it be ok to move my party further away to the bar area... He said it would be more quieter there. I didn't want to cause trouble so I agreed. The day of the event, Roman is MIA. Our table is set up, and there's a concert going on in the main dining room. These people had a MC, dj, karaoke, games ... BLASTING music in the microphone. When we asked what's happening, the man in charge didn't even flinch or seem to care much. We started complaining and said we booked with you guys and you promised a chill quiet atmosphere... we asked for the other party to lower their music... we almost got into a physical FIGHT with the other party. Why is my mother birthday being dismissed in such a rude way. We could not even make a toast, we couldn't even hear our own thoughts over the loud music. It was ridiculous. The waiter apologized a million times, but why did the owner/manager not handle things??? Even worse; let it escalate? We were basically treated like guests at the "primary event". Shame on you guys as a business . After all that, they didn't even credit my full deposit to the bill.

    Photos
    Sheep by Barashka - Outside lighting

    Outside lighting

    Sheep by Barashka - Lulya Kabob. Very good.

    Lulya Kabob. Very good.

    Sheep by Barashka - Outside lighting

    See all

    Outside lighting

    Varenyk House - Ukrainian flag colored Varenyky

    Varenyk House

    4.7(37 reviews)
    8.2 miRidgewood

    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
    Varenyk House - Homemade pierogies

    Homemade pierogies

    Varenyk House - Ukrainian Plate Special Meal

    Ukrainian Plate Special Meal

    Varenyk House - Beef Short Rib Varenyky: Frozen, $14 for 24 small dumplings

    See all

    Beef Short Rib Varenyky: Frozen, $14 for 24 small dumplings

    Oceanview Cafe - Olivier salad and Smoked Mackerel with Potatoes

    Oceanview Cafe

    4.3(194 reviews)
    1.5 miBrighton Beach
    $$

    Uhh. Simply the best in Brighton Beach. If you want authentic Ukranian/Russian without all the pomp…read more& circumstance, this is the joint. Have been more times than I can count. Just go.

    At the end of a long beach day, all you want is a satisfying meal at a chill restaurant and that's…read moreexactly what Oceanview Cafe gives you. Me and my friends spend the whole day in the area with no plan for dinner. We considered heading back to Williamsburg for dinner but found this place instead. It said "cash only" on the door though I think they said that only applies for brunch. We were there around 5/6pm and they took credit cards. Worst case scenario, there's an ATM a few blocks away. I got the seafood pasta not knowing exactly what to expect but assuming it would be high quality and fresh seafood. I was VERY happy with my choice and ate almost the entire large plate. My friends both got the scalloped pork chops with mashed potatoes which was also very tasty. We also got Verenikis to share (they're like a russian pierogi) which were awesome but not necessary since the portion sizes for our entrees were almost too much to finish. We sat outside (which I think is essential to the whole experience) and had a leisurely dinner. The staff was friendly and very patient with our poor Russian pronunciation. Every menu item was also presented in Russian and English which was very helpful for us. I would highly recommend this place and I'll definitely be back on my next beach day!

    Photos
    Oceanview Cafe - Inside

    Inside

    Oceanview Cafe - This is the sandwich they make which is really delicious and I Ecco lend it to everyone.

    This is the sandwich they make which is really delicious and I Ecco lend it to everyone.

    Oceanview Cafe - Outside

    See all

    Outside

    Karczma - Rosół aka chicken soup

    Karczma

    4.4(783 reviews)
    9.1 miGreenpoint
    $$

    We came here to celebrate my grandmother's birthday and couldn't have asked for a better…read moreexperience. This is a very authentic Polish restaurant--everything is spotlessly clean and the atmosphere is wonderful. The food was incredibly fresh. We ordered the breaded chicken cutlet, chicken meatballs, and fried chicken roll, all of which were delicious. We were especially grateful that they offer a grilled chicken cutlet; it was perfect for a member of our party with dietary restrictions. Our waitress, Joanna, was the highlight of the night. She is beautiful inside and out, and her attentive, professional service made the celebration seamless. I would also like to say a huge thank you to our bus boy as well. We didn't get his name but he was exceptional to ensure we had everything we needed. Thank you, Joanna, and the whole team for taking such great care of us! We will certainly be back.

    Came in at 9:30pm, and they said they were closing kitchen for the night, even though their hours…read moresay they close at 11:30pm. Still, the waiter offered to go check for me, and he said they can stay open for my order, which was very nice of them. Soup of the day is goulash. It was a snowy night the day after Christmas, so I ordered that, along with a plate of Polish specialties for $21.00 (3 pierogies, 2 potato pancakes, polish kirlbasa, hunter's stew, and stuffed cabbage. Goulash is simple, with lots of beef chunks The plate of specialties was a good deal. It was incredibly filling and satisfying to try different Polish dishes on one platter!

    Photos
    Karczma
    Karczma - Carrot Salad

    Carrot Salad

    Karczma

    See all

    Stolovaya - russian - Updated May 2026

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