Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Eastern European Restaurants in Bedford-Stuyvesant

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

7 restaurants available nearby

A photo of Mari Vanna restaurant
1. Mari Vanna
4.7
Exceptional(1580)
Price: Very Expensive
• Eastern european • Gramercy Park
Booked 46 times today
Mari Vanna NYC is the 5th restaurant in a magical story of a woman’s love for food, friends, and hospitality turned into an international franchise. Nestled in the quiet of 20th st in the heart of Flatiron, the quaint eatery has been a neighborhood staple for 14 years. It is filled with antique furniture, lace drapery, cozy armchairs, Soviet nick-nacks, crystal chandeliers, and floral china. Our team will treat you with a menu full of home-style dishes from Russian, Ukrainian,and Georgian cuisines, accompanied by house-infused flavored vodkas and signature cocktails.Whether you are looking for a home-away-from-home or a place of culinary and cultural discovery – come as guests and leave as family! Mari Vanna is truly a unique experience, so do not forget to ask your hosts for our stories of presidents, princes, and spies, our opulent Caviar offerings, or Key Member Events and Music Nights.
A photo of Çka Ka Qellue restaurant
2. Çka Ka Qellue
4.9
Exceptional(203)
Price: Moderate
• Eastern european • Murray Hill
Booked 25 times today
Nestled in the vibrant Murray Hill neighborhood of New York, Çka Ka Qëllu stands out as a gem of Mediterranean cuisine, offering a delightful taste of Albania and Kosovo. This restaurant prides itself on serving dishes that are not only authentic but also crafted with exceptional care and quality. Patrons rave about their experiences, with glowing reviews highlighting the "amazing and authentic" flavors, like the praised Mantia en Tave and the Fli. The atmosphere is described as transporting diners straight to the heart of the Balkans, complete with "charming interiors" and "delightful staff" that make each visit memorable. Whether it's your first time trying Albanian food or you are a seasoned fan, Çka Ka Qëllu promises an exquisite culinary journey right in the heart of New York.
A photo of Old Tbilisi restaurant
3. Old Tbilisi
4.7
Exceptional(332)
Price: Expensive
• Eastern european • Greenwich Village
Booked 6 times today
Nestled in the vibrant heart of Greenwich Village, Old Tbilisi Garden stands as a beacon of Georgian culinary tradition in New York City. Celebrated as the sole purveyor of authentic Georgian cuisine in the area since its opening on July 4th, 2014, this restaurant offers a unique and delightful dining experience. Patrons rave about the "exceptionally varied dishes" and the "wonderful tastes completely different from Mediterranean food." Signature dishes like the Ajaruli Khachapuri and the Shkmeruli have garnered glowing reviews, with guests describing them as "absolutely delicious" and recommending the "exciting and varied wine selection." The enchanting garden dining area adds to the allure, providing a perfect backdrop for enjoying traditional Georgian dishes and the ancient, revered practice of Qvevri winemaking. Old Tbilisi Garden is a must-visit for anyone eager to explore the rich flavors and unique culinary heritage of Georgia.
A photo of Russian Samovar & Tolstoy's Lounge restaurant
4. Russian Samovar & Tolstoy's Lounge
4.6
Exceptional(779)
Price: Expensive
• Eastern european • Theater District
Booked 11 times today
At the heart of New York's vibrant Theater District, Russian Samovar & Tolstoy's Lounge offers an unparalleled Continental dining experience, infused with authentic Russian flair. This historic venue, once a haunt for Frank Sinatra and The Rat Pack, continues to dazzle with its rich cultural tapestry and exquisite cuisine. Patrons rave about the "incredible beef stroganoff" and "delicious Slavic cuisine," highlighting the authenticity and quality that Russian Samovar consistently delivers. The ambiance, enriched by live piano performances and a cozy atmosphere, complements the culinary delights, making it a must-visit for those seeking a genuine taste of Russia in NYC.
A photo of Oda House - Upper East Side restaurant
5. Oda House - Upper East Side
4.6
Exceptional(370)
Price: Moderate
• Eastern european • Upper East Side
Booked 5 times today
Oda House, nestled in the Upper East Side of New York, is a gem for anyone craving authentic Eastern European cuisine, specifically Georgian delicacies. A favorite among locals, Oda House's menu features traditional Georgian dishes like Khinkali and Khachapuri, described by patrons as "life-changing" and "like walking into a family home for dinner." The restaurant prides itself on using fresh, organic ingredients, with many vegan and gluten-free options available. The glowing reviews highlight not only the exceptional quality and authentic taste of the food but also the warm, inviting atmosphere and the knowledgeable, hospitable staff. One customer raved, "This is not just the best Georgian food; this was one of the best culinary experiences of my life." Oda House offers a slice of Georgian culture right in the heart of New York, making it a must-visit for both locals and tourists looking to explore Eastern European cuisine.
A photo of Cheeseboat - Hell's Kitchen restaurant
6. Cheeseboat - Hell's Kitchen
4.7
Exceptional(201)
Price: Expensive
• Eastern european • Hell's Kitchen
Booked 8 times today
At Cheeseboat in Hell's Kitchen, New York, the essence of Georgian cuisine comes alive with every dish served. This family-owned bistro prides itself on delivering an authentic Georgian dining experience, using locally sourced ingredients to craft traditional favorites like khachapuri and pkhali. Patrons rave about the "amazing" Cheeseboat, a house specialty, with options that are "absolutely delicious every single time!" The eclectic menu also features standout dishes such as Shkmeruli chicken and Eggplant Roulette, consistently earning high praise for their flavors and presentation. The inviting ambiance and knowledgeable staff enhance the dining experience, making Cheeseboat a must-visit for anyone seeking a true taste of Georgia.
A photo of Russian Vodka Room restaurant
7. Russian Vodka Room
4.8
Exceptional(201)
Price: Moderate
• Eastern european • Midtown West
Booked 6 times today
At the Russian Vodka Room in Midtown West, New York, you're transported straight to a traditional Russian home, complete with wooden furniture and chandeliers. Renowned for its authentic European, specifically Russian, cuisine, the restaurant offers a menu brimming with classics like borscht, beef stroganoff, and decadent caviar. Patrons rave about the "excellent service" and "authentic food." The extensive vodka selection, featuring unique infusions like raspberry and garlic pepper, complements the culinary experience, alongside live piano and jazz concerts that enhance the vibrant atmosphere. As one satisfied guest put it, the dishes "far exceed expectations," making it a top destination for a genuine taste of Russia in the heart of New York.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo