Best Eastern European Restaurants in Bayonne

7 restaurants available nearby

1. Mari Vanna

4.7

Exceptional(1610)

Price: Very Expensive

• Eastern european • Gramercy Park

Booked 39 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.

2. Çka Ka Qellue

4.9

Exceptional(206)

Price: Moderate

• Eastern european • Murray Hill

Booked 21 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 Russian Samovar & Tolstoy's Lounge restaurant

3. Russian Samovar & Tolstoy's Lounge

4.5

Awesome(791)

Price: Expensive

• Eastern european • Theater District

Booked 16 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.

4. Old Tbilisi

4.6

Exceptional(340)

Price: Expensive

• Eastern european • Greenwich Village

Booked 7 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 Cheeseboat - Hell's Kitchen restaurant

5. Cheeseboat - Hell's Kitchen

4.8

Exceptional(210)

Price: Expensive

• Eastern european • Hell's Kitchen

Booked 15 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

6. Russian Vodka Room

4.6

Exceptional(209)

Price: Moderate

• Eastern european • Midtown West

Booked 4 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.

A photo of Lilya's Restaurant & Grill-Cafe Gourmand restaurant

7. Lilya's Restaurant & Grill-Cafe Gourmand

4.2

Awesome(5)

Price: Expensive

• Eastern european • Midland Beach

Lilya’s Restaurant & Grill – Cafe Gourmand is your best choice destination for Delicious International: Armenian, Georgian, Eastern European, Russian, Mediterranean, French, Greek, Ukrainian & American Food in NYC & NJ. Located in Staten Island. Our doors are open for any occasion including: Brunch, Lunch, Dinner, Banquets, Business Events, Entertainment, Kids activities, Birthdays, Parties, Weddings, Sweet 16th, etc. You will find the most delicious dishes on our menu: from authentic delicious Salads, Organic Grass-Fed Meats, Natural Char Grill Tandoori BBQ, Shish Lyulya Kebabs, Seafood, Fish, Foie Gras, Deserts and of course a variety of Kids, Vegan and Gluten Free food selection.On Weekends we also offer Live Music, Dance and Entertainment.We look forward to seeing you!

‘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.

Explore OpenTable

Bayonne

Eastern european

Best Eastern European Restaurants in Bayonne

Price

Regions

Areas

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

7 restaurants available nearby

1. Mari Vanna

2. Çka Ka Qellue

3. Russian Samovar & Tolstoy's Lounge

4. Old Tbilisi

5. Cheeseboat - Hell's Kitchen

6. Russian Vodka Room

7. Lilya's Restaurant & Grill-Cafe Gourmand

Explore OpenTable