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 Harlem

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

7 restaurants available nearby

A photo of Çka Ka Qellue restaurant
1. Çka Ka Qellue
4.8
Exceptional(215)
Price: Moderate
• Eastern european • Murray Hill
Booked 16 times today
Nestled in the heart of Murray Hill, New York, Çka Ka Qellue offers an unparalleled Mediterranean dining experience with a unique focus on Albanian and Kosovan cuisine. The restaurant is renowned for its "authentic and extremely tasty" dishes that transport diners to the heart of the Mediterranean. Each dish is crafted by passionate chefs who prioritize both health and flavor, ensuring that every bite is nourishing and delectable. Diners rave about the "amazing food, outstanding service, and atmosphere," making it a must-visit destination. The cozy ambiance adorned with cultural touches adds to the charm, creating a delightful culinary journey.
A photo of Oda House - Upper East Side restaurant
2. Oda House - Upper East Side
4.5
Awesome(384)
Price: Moderate
• Eastern european • Upper East Side
Booked 10 times today
Oda House - Upper East Side delivers an authentic Mediterranean experience, deeply rooted in Georgian culinary traditions. Praised for its “absolutely delicious” offerings, diners are consistently impressed by the “fantastic” food and “impeccable” service. Known for dishes like khinkali and khachapuri, the restaurant masterfully blends spices and flavors to create a memorable dining experience. The ambiance is described as “warm and inviting,” with scents of spices enhancing the authenticity. The menu caters to diverse dietary needs, offering plenty of vegan and gluten-free options. Oda House stands out not just for its cuisine, but also for its heartfelt homage to Georgian culture.
A photo of Russian Samovar & Tolstoy's Lounge restaurant
3. Russian Samovar & Tolstoy's Lounge
4.6
Exceptional(811)
Price: Expensive
• Eastern european • Theater District
Booked 5 times today
Russian Samovar & Tolstoy's Lounge offers an unparalleled Eastern European culinary experience in the heart of New York's Theater District. Known for its authentic flavors and rich history, this restaurant transports diners straight to Eastern Europe with its expertly crafted dishes like Siberian Pelmeni and beef stroganoff, which are consistently praised as "perfectly seasoned" and "the best in the country." The ambiance is a nostalgic nod to its storied past, with live piano performances enhancing your dining experience. Guests rave about the "amazing infused vodkas" and the "warm and inviting" atmosphere, making it a must-visit for authentic Eastern European cuisine.
A photo of Cheeseboat - Hell's Kitchen restaurant
4. Cheeseboat - Hell's Kitchen
4.8
Exceptional(218)
Price: Expensive
• Eastern european • Hell's Kitchen
Booked 6 times today
Cheeseboat in Hell's Kitchen is a culinary gem offering an eclectic fusion of authentic Georgian flavors that will excite your taste buds. Known for its delightful cheeseboats, this family-owned bistro masterfully combines fresh, locally sourced ingredients with traditional Georgian recipes, creating a truly unique dining experience. One reviewer raves, "Cheeseboat is the best place I’ve ever eaten at in my life," highlighting the restaurant's outstanding quality and hospitality. Guests praise the "friendly and helpful" staff and the inviting ambiance that complements the extraordinary dishes like the Shkmeruli chicken and soup dumplings. Cheeseboat is a must-visit for an unforgettable fusion experience!
A photo of Russian Vodka Room restaurant
5. Russian Vodka Room
4.5
Awesome(214)
Price: Moderate
• Eastern european • Midtown West
Booked 6 times today
Russian Vodka Room, nestled in Midtown West, New York, offers an authentic Eastern European dining experience that is second to none. The restaurant captures the essence of a traditional Russian home with its charming wooden furniture and ambient chandeliers. Its menu is a treasure trove of Eastern European delights, featuring “authentic, delicious food” such as borscht, herring under a fur coat, and the ever-popular beef stroganoff. The vodka infusions are celebrated for their uniqueness, with patrons raving about their “smoothness and variety.” With live jazz and piano, "outstanding service," and a warm, inviting atmosphere, Russian Vodka Room promises an unforgettable culinary journey.
A photo of Mari Vanna restaurant
6. Mari Vanna
4.7
Exceptional(1621)
Price: Very Expensive
• Eastern european • Gramercy Park
Booked 60 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 Old Tbilisi restaurant
7. Old Tbilisi
4.6
Exceptional(349)
Price: Expensive
• Eastern european • Greenwich Village
Booked 14 times today
Old Tbilisi in Greenwich Village, New York, is a delightful haven for those craving authentic Eastern European flavors with a focus on Georgian cuisine. Revered as "a gem" by diners, this unique establishment offers an array of traditional dishes that are both "remarkable" and "spectacular." The menu showcases exquisite delicacies like Khachapuri, often described as "amazing," and Khinkali dumplings, praised for their outstanding taste. Enthusiasts of Georgian wine will find the selection "exciting and varied," featuring the distinctive Qvevri-aged wines. With a charming garden ambiance and gracious service, Old Tbilisi promises a warm and inviting dining experience that transports you straight to Georgia.
‘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
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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