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

    A hidden gem! Super delicious and not expensive food with a cozy Soviet Union diner vibe:) Also the staff is always friendly and quick with orders.

    See all

    11 months ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    6 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

    8 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
    Photo of M k.
    0
    26
    21

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 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
    Photo of Mike G.
    13
    27
    38

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    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

    7 years ago

    Helpful 2
    Thanks 0
    Love this 4
    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 Marina M.
    580
    43
    270

    5 years ago

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

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mila S.
    27
    73
    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

    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

    7 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,169 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
    (22 reviews)
    0.2 mi

    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.

    This restaurant single-handedly ruined what was supposed to be a once-in-a-lifetime celebration for…read moremy mother's 70th birthday. The experience was a complete disaster from start to finish. The staff was shockingly rude, dismissive, and clearly uninterested in providing even the most basic level of hospitality. On top of that, an outrageously loud party was allowed to take over the space, completely destroying the atmosphere. The noise level was so extreme that our table couldn't hear one another speak -- not conversation, not toasts, nothing. I made multiple attempts to speak with the manager, hoping for some basic professionalism or intervention. Instead, we were flat-out ignored. No apology. No effort. No concern whatsoever. It was as if management simply didn't care that they were ruining a family milestone. This place fails spectacularly in every category that matters: service, management, and overall dining experience. If you're looking for a restaurant that values its guests, respects special occasions, or understands basic customer service, look elsewhere. This restaurant is incompetent, poorly run, and absolutely not worth your time or money. Avoid at all costs.

    Photos
    Outside lighting
    Outside lighting
    Lulya Kabob. Very good.
    Lulya Kabob. Very good.
    Outside lighting

    See all

    Outside lighting
    Veselka

    Veselka

    4.0
    (3.5k reviews)
    9.1 mi
    $$

    As someone who is Polish and grew up eating a lot of Eastern European food, Veselka felt like a…read moreplace I could happily eat at again and again. Everything I ordered was delicious. The pierogies were exactly what I was hoping for, and the potato pancake was fantastic. The menu does a great job of showcasing Ukrainian classics while also offering plenty of diner favorites, so there is something for everyone. One of my favorite parts was the diner atmosphere itself. I grabbed a seat at the counter, which is always my preferred diner experience, and it made the meal feel even more authentic and welcoming. My only regret is that I spotted their famous egg cream after I had already eaten a mountain of pierogies and a potato pancake. Otherwise, I definitely would have ordered one. Whenever I am in New York City, Veselka is one of those places I try to visit if I am anywhere nearby. Great food, great atmosphere, and a spot that absolutely lives up to its reputation.

    Cozy spot for a late night dinner! Loved that this place is open so late - it was perfect for a…read morecozy meal after a night out. There are two sections to the place, one part was a to-go area and the back section was the restaurant for sit-down service. Definitely try the borscht - this soup actually felt like it was healing my soul. The pierogis were also yummy! I tried the stuffed cabbage as well - pretty good but I think the borscht was better. Quite large portion sizing! Service was excellent and they were very quick with bringing out the food. Definitely want to visit again!

    Photos
    Outside
    Outside
    Short rib Classic Pierogi 4*
    Short rib Classic Pierogi 4*
    Matzoh ball

    See all

    Matzoh ball
    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
    Karczma

    Karczma

    4.4
    (786 reviews)
    9.1 mi
    $$

    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.

    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!

    Photos
    Karczma
    Carrot Salad
    Carrot Salad
    Karczma

    See all

    Stolovaya - russian - Updated June 2026

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