Cafe Gallery

Pleasant surprise, a Russian restaurant with friendly/​good service. Discovered this place for the first time. It looks very pretty inside for a casual food spot. I at first was skeptical, but my beef stroganoff was delicious. I will definitely come back with some friends.

Definitely a good place to get a respectable Russian meal. Can’t give it more than 3 stars since I wasn’t WOWed by any of the dishes. The tuna was fresh and the fish as a whole was definitely the highlight of the meal.
Came here with a few friends the other day and will definitely check it out again.

Heard about this place, and decided to take my Mom there for brunch. The place is very nicely decorated, clean, elegant and cosy, and the noise level is perfect.
Made reservations, arrived on time and had to wait until the manager or someone finished talking with the owner. So I just stood there for about 5 minutes, seen, but completely ignored.
No one apologized for making me wait, but after a waitress arrived, service was decent. The food was surprisingly good — the tuna tartar, salads, hot pastry with meat — amazing. The chicken crepes were a little heavy on the cream, and the tiramisu, on the dry side.
Since then, I was there with friends — and everything, with the exception of pork kebab was delicious.
If it wasn’t for the first time service fiasco, I’d give it a 5*. Will be back.

Came for an office Christmas party. They gave us about half the restaurant and were nice about letting us BYOB in addition to the libations we ordered from them. Really nice space inside — recently renovated and you can tell they care about their customers. Food was great! A nice option if you’re in the area.

Have been here a few times and I am a fan. A nice space with good service. Food is good as well and is above average while the prices are way below. Definitely high on top of my list of local places. Two thumbs up.

Not sure if it’s technically Coney Island or Sheepshead Bay, I’ll throw it under SHB. I’m usually a bit skeptical of eating at Russian restaurants, but this is definitely a favorite place of mine in the neighborhood since moving to Sheepshead Bay and dating my boyfriend. Whenever I’ve eaten in the restaurant, the staff is very helpful, friendly, and prompt. The wait staff usually helps in making great suggestions. The inside of this restaurant is immaculately clean and the paintings and pictures on the walls look like a gallery. The AC is usually BLASTING and I’m always cold when eating here, so bring a sweater. Most times we will order take out from here because it is convenient. The lamb kebob here is excellent and I highly recommend it. A very generous portion and is served with mashed potatoes. The chicken kebob is OK, there is something a bit off about it, almost a fake taste to it. There is some kind of hot appetizer that is pretty much a flat pastry filled with meat, not sure of the translation but when I tried it here I loved it! The mashed potatoes that this place makes are fresh and off the hook, a favorite of mine. I’m not a huge fan of salads, but Café Gallery has my favorite salad ever. I LOVE the way they make a Greek Salad, I order one every time I get food from here, it’s amazing. The first time I tried compote was here and it was amazing, a very fruity and strong flavored drink. I’m deducting a star because I’m very nervous to order from here or go here without bringing someone who speaks Russian. I’ve tried to order once and the person answering the phone only spoke Russian and hung up when I didn’t respond in Russian, only in English. This is the only part that can be a bit frustrating.

Café Gallery is a hidden gem in Brooklyn with a five star dining experience and i’ll tell you why.
When you first walk in, you are seated immediately with no reservation required. The décor of the place is very warm and inviting, with beautiful new polished floors and wooden tables, many paintings and murals on the wall that resemble the setup of an art gallery, and very comfortable leather seats all across the wall, and the AC blasting during the heat wave is a big plus; if your cold you can just warm yourself up with a fully stocked bar with top shelf items from ketel one, Russian standard or cheaper options like Smirnoff.
The place is family friendly and is great for special occasions, there is no private room for events but they can make large tables for up to 20 people, you can rent out the whole place if you really wanted to.
The menu has a lot of great options to choose from, to salads, soups, cold appetizers like meat or fish plates, or hot appetizers with dough pastries filled with meat and potatoes with mushrooms. There is also filets of fish, beef and chicken dishes too and you can choose a side, some sides like rice or fries have a charge of three bucks, while other sides like mashed potatoes are actually free. The greek salad with cheese and basturma was a great salad to start with, it was large and filling and very healthy, and If you want to add salt for your own preference it works out.
My parents ordered a spicy soup filled with sausauge, capers and veggies, it had a very nice kick to it and it was extremely filling, you can have it with bread or sour cream.
There was a hot appetizer that was a thin dough pastry filled with grounded meat and spices, it wasn’t too oily and it was very filling, the meat was nicely seasoned.
My favorite hot appetizer had to be the chopped potatoes with oil, garlic and mushrooms, it was crispy and very flavorful and large enough to share for 3 – 4 people.
My father ordered chopped grounded beef with spices, peppers and a side dish of grechka, the meat was juicy and the pepper was a nice touch, and the side dish had butter in it so it gave great flavor as well.
My sister had a kids order of potatoes with chicken shish kebabs, the pieces were huge and juicy with good seasoning, they don’t have a kids menu so this is the best they can do.
Of course I had to save the best for last, the skirt steak with teriyaki sauce for only 13 dollars with a side of mashed potatoes free of charge. Oh my god, I am still drooling over this dish several days later. The steak was very good quality, it wasn’t too soft or to tender, it was juicy, the sauce glazed on top had so much flavor and kick to it, and the mashed potatoes were creamy and not too salty and very filling. I literally licked the plate clean.
For four people, the bill came out to 105 dollars, for the ambiance, excellent quick service, clean and classy place and a happy stomach, I really cant complain!

Out of Russian eateries of Brooklyn, this one holds the top spot for me. Service was attentive, but not overly intrusive, the food was fresh and the place was clean.
Very little keeps it from the fourth star.
1) fix the ceiling in the bathroom, one tile is sagging and ruins the clean look.
2) the beef stroganoff was way too sour. Clearly it was just beef tongue in sour cream and the sauce was not cooked through.
Keep up the good work, I will be back.

Undiscovered place in brooklyn! Great food, inexpensive, close to the beach, very welcoming staff ! Everybody needs to check out and give me their opinion here, good to make a party and occupy the whole place without being bothered by strangers!

Delicious food, good size portions. Very friendly and attentive staff… Great variety of salads, the crapes are delicious, and the lamb kebab is a must!

Great food and friendly staff. Also, not too expensive. Had the Bronzino, delicious and great desserts too. Would recommend to anyone in the area either for dinner or coffee/​tea.

Very surprised at how good this place is. The food is a delightful break from the normal Russian joint standard: Had a tongue dish that was great. The bass entrée was moist and perfectly seasoned. The two kids who were working @ Sat lunch were v friendly.

The good:
Food is fresh.
Décor is updated and simple.
«Gallery café» cake is delicious.
Quick, friendly waiter service.
The bad:
Portions are on the small side.
It gets EXTREMELY loud. There were two banquets going on when we there
and at times the noise level was ridiculous. I felt like the staff should have asked the people to quiet down just a bit, in respect to other patrons at the restaurant. They didn’t and this was enough to ruin the entire dining experience.
I chose this restaurant because it looked quaint and intimate and I was so disappointed.
While the servers were friendly it would have been nice to see the manager smile at least once.
Overall, while the food is good, I feel that the portions should be bigger. The gallery café cake was almost good enough to salvage the entire experience though. If I decide to come back it will only be to take my order to go, which is such a shame because the restaurant has such promise to be a nice, quiet place. Sadly it seems the staff are unconcerned with the experience of their patrons (perhaps the ones that aren’t drunk and part of large banquet parties).

Great Russian food with some American twist on some of the dishes. There something for everyone. Polite waiters and nice atmosphere

Very good service! The food is fresh and very tasty! I am usually very skeptical about small Russian cafes, but today I was pleasantly surprised. My friends and I had a very good time.

This place is absolutely different from all other Russian restaurants. I can definitely say that this place has everything for perfect silent party with a little background music. You can talk here, and have a great meal served very well. Staff is friendly and professional! I would definitely come back again and again!

I don’t write about Russian restaurants because I grew up practically living in them and they’re all the same. I was very pleasantly surprised and shocked really, how much we all loved this place. The staff was so friendly, unlike so many spots allover Brooklyn where they’re just trying to make a dollar and recycle Russian birthday parties all week.
The quality of the food was most important and it most certainly raised the bar for similar spots. From the appetizers to entrees and dessert, this place was a 10. I’d list them all but you know how Russians are, you order 900 dishes for the table rather than individual meals.
I’d definitely come back.

With all the Russian restaurants in this area, I was very surprised by how much I loved this place and how they found some uniqueness amongst it all.
The interior is casual but very nice, and ample amount of seating.
The service here was amazing, with genuinely friendly staff, and very attentive.
The food was all great quality and all had great presentation
Favorites:
Salmon tatar, fresh, tons of flavor
Tuna Pizza, super flavorful
Grilled tongue was delicious and tasted just like beef brisket
Long story short all the salads were delicious, including the fresh salads with fruit
The lamb kebob was very good
Favorite entrée: The chilean sea bass was seasoned very well, moist and had a good glaze.
Desserts were all delicious as well, with My favorite being their Signature Gallery dessert
Its hard to find a Russian restaurant I actually want to go to after all the years of going to them, but this one is a welcome new addition in my book