Best Authentic Restaurants in Valley Stream

75 restaurants available nearby

A photo of Mythos Authentic Greek Cuisine restaurant

1. Mythos Authentic Greek Cuisine

4.3

Awesome(36)

Price: Expensive

• Greek • Bayside

Booked 2 times today

Mythos Authentic Hellenic Cuisine serves traditional Greek fare in a cozy environment that welcomes friends and family members of all ages. Located in Flushing, New York, the venue features a classic ambiance and allows guests to indulge in the sights, smells and tastes of the ancient world. On the menu at Mythos Authentic Hellenic Cuisine, you will find such items as roast chicken, grilled shrimp, grilled quail, lean pork chops, New York steak, veal chops, saut�ed codfish and halibut steak. If you're interested in sharing a plate with the whole table, try the combination specials at Mythos Authentic Hellenic Cuisine. The fried combination comes with calamari, keftedes and fried vegetables for the whole family to share. The char-gilled combination allows you to taste samplings of octopus and whole calamari.

A photo of King Umberto Restaurant restaurant

2. King Umberto Restaurant

4.8

Exceptional(1811)

Price: Expensive

• Italian • Elmont

Booked 14 times today

King Umberto had brought the delicious taste of Italy to the corner of Hempstead Turnpike and Meacham Avenue since 1976. We offer a welcoming elegant decor with superior service, perfect for any large group or parties of two. In addition to having a warm atmosphere we carry an extensive wine list, that consists of over 350 wines, with years vertical, and is recognized by Wine Spectator Magazine with an award of excellence in 2010. When it comes to our large selection of generous mouth watering appetizers and main courses we know how to please. Famous for the original Fried Capellini® and daily specials prepared by executive chefs Pietro Fuschetto and Giovanni Lombardi. Our menu is classic Italian cuisine with a worldly influence and will surely leave you satisfied, but you can't seem to leave without indulging in our homemade desserts.

A photo of Mesita - Rockville Centre restaurant

3. Mesita - Rockville Centre

4.5

Awesome(1400)

Price: Moderate

• Mexican • Rockville Centre

Booked 51 times today

Mesita, which translates to “small table”, serves authentic, modern, Mexican cuisine in a vibrant atmosphere. The menu, created by Chef Antonio Chicas, features fresh guacamole prepared table-side, mouth-watering Mexican street corn, fire-grilled fajitas, along with burritos, tortas, tacos and many other house-made Mexican dishes. The combination of our traditional menu and playful décor with our rustic Mexican flair provides a dining experience that truly embodies the Mexican spirit. Mesita is the newest addition to the Rockville Centre restaurant scene and we are steps away from the LIRR.

A photo of The Chef's Table - Lynbrook restaurant

4. The Chef's Table - Lynbrook

4.8

Exceptional(262)

Price: Expensive

• Italian • Lynbrook

Booked 14 times today

The Chef's Table in Lynbrook invites guests to savor the flavors of Italian-American cuisine in a welcoming and spacious atmosphere. Indulge in hearty pasta dishes, savory seafood creations, and classic Italian entrees, all prepared with fresh, high-quality ingredients. Unwind in the warm and inviting dining room, where attentive staff ensures a memorable dining experience

A photo of San Remo Restaurant restaurant

5. San Remo Restaurant

4.7

Exceptional(810)

Price: Moderate

• Italian • Rockville Centre

Booked 21 times today

San Remo Restaurant is praised in reviews for its authentic Northern Italian cuisine. Reviewers appreciate its 'authentic Italian food', 'excellent food', and 'extensive menu'. It's also mentioned that the staff is 'knowledgeable', 'friendly' and 'attentive', adding to the authenticity of the dining experience.

6. Uva Rossa

4.8

Exceptional(861)

Price: Expensive

• Italian • Malverne

Booked 10 times today

Uva Rossa means 'red grape' in Italian. This wine bar specializes in wine and small, shareable plates with a varied selection of cheeses, bruschettas and pizza. In addition to full portion dining and our daily blackboard specials. Italian born chef/owner Antonio Bove creates outstanding Northern and Southern Italian dishes with a twist! Featuring recipes from his childhood. Amongst the restaurant's favorites are his meatballs topped with a tasty parmigiano sauce and of course his infamous eggplants balls, which are delicious and perfect for vegetarians. There is an extensive wine list and we are now proudly featuring the first wine on tap in Long Island. The restaurant has an old world, rustic feel with lots of exposed brick, stucco and wrought iron, and a romantic flair with candles everywhere.So join us at Uva Rossa for a most memorable dining experience - from our food to our service and friendly atmosphere.

A photo of Umberto's of New Hyde Park - Original restaurant

7. Umberto's of New Hyde Park - Original

4.4

Awesome(837)

Price: Moderate

• Italian • New Hyde Park

Booked 24 times today

Umberto’s of New Hyde Park is truly a family tradition and one of New York’s most highly acclaimed Pizzeria & Restaurants. Although we may be best known for our Grandma Pizza – which was featured on the Food Network’s “The Best Thing I Ever Ate”, we also feature a wide array of Authentic Italian specialties. Specialty Pizza, Heroes, Baked Clams, Salads, Seafood… You’ll find it all at Umberto’s, prepared from the freshest ingredients and cooked to perfection. Our restaurant is a majestic Tuscan architectural two-story building with a full service cafe, four star dining room, and world-class banquet facilities. We are proud to call New Hyde Park our home and hope to carry on the family tradition for many generations to come.

A photo of Dunns River Lounge restaurant

8. Dunns River Lounge

4.7

Exceptional(264)

Price: Moderate

• Jamaican • Rockville Centre

Booked 6 times today

Dunns River Lounge offers an authentic Jamaican dining experience for over 17 years. The menu, prepared by Chef Bobby, features traditional dishes and daily specials, with reviews praising its 'delicious food' and 'authentic Jamaican fare'. The ambiance is lively with reggae, soca and r&b music, making you feel like you're in Jamaica. Reviewers also love the 'friendly staff', 'good ambiance' and 'great food'.

9. BC Bistro

4.7

Exceptional(597)

Price: Moderate

• American • Floral Park

Booked 18 times today

BC Bistro Restaurant and Bar offers an American cuisine with a European flare, culminating with the finest desserts from our very own Buttercooky Bakery. Our eclectic dinner menu is constantly updated with the freshest ingredients from land and sea, serving only the finest cuts of meat, seafood flown straight from costal shores and farm to table produce. Our menu also includes delicious homemade pastas made from organic semolina, enticing salads, and authentic stone-fired pizza featuring Chef specials daily. At the heart of this vibrant eatery, are exquisite dishes coupled with impeccable service and gracious hospitality designed to satisfy your dining experience. BC Bistro Restaurant and Bar promises a delectable culinary experience, upholding the highest standards of quality food and service.

A photo of Il Luogo Ristorante restaurant

10. Il Luogo Ristorante

4.7

Exceptional(1369)

Price: Moderate

• Italian • Rockville Centre

Booked 4 times today

Il Luogo Ristorante offers a variety of flavorful, homemade Italian dishes, using only the freshest and finest ingredients. We boast a professional and staff providing hallmark service in an exciting atmosphere. Chef Victor and Maître’d Joel will made your dining experience a memorable one.

‘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

S
StephVIP
New York City •9 reviews
5.0
Dined 2 days ago
First time dining here and it was a wonderful experience. The service here is better than anywhere else I’ve ever been. We ordered the burrata, prosciutto and fig appetizer and the eggplant rollatini appetizer, both were lovely, really enjoyed the red sauce on the eggplant parm. I ordered the rigatoni with vodka sauce as my entree and my husband ordered the chicken and shrimp Gennaro special, everything was so well made and tasted amazing! We didn’t have room for dessert but the menu looked amazing, I can’t believe there were so many options for desserts!
More info
King Umberto RestaurantPrice: Expensive• Italian• Elmont
•
4.8
E
Ellen
West Palm Beach •1 review
5.0
Dined 3 days ago
Delicious selections ,with exceptional presentation.Benny was charming and provided us with excellent service.
More info
The Chef's Table - LynbrookPrice: Expensive• Italian• Lynbrook
•
4.8
P
Pamela
New York City •11 reviews
5.0
Dined on Dec 14, 2024
Paul and his staff were amazing. Very accommodating, polite and personable. Delicious Greek food cooked to perfection. Made us feel very comfortable.
More info
Mythos Authentic Greek CuisinePrice: Expensive• Greek• Bayside
•
4.3
J
Jerry
New York City •57 reviews
5.0
Dined on Dec 11, 2024
Always a great experience at Mesita. Jerry, the manager was extremely friendly. Food came out promptly as ordered. Drinks were amazing.
More info
Mesita - Rockville CentrePrice: Moderate• Mexican• Rockville Centre
•
4.5
L
Love2eatoutVIP
New York City •72 reviews
5.0
Dined on Dec 3, 2024
The BEST Gluten Free Italian food ! We loved the tri-color salad, fried calamari, fried zucchini, gnocchi, eggplant and chicken parm. The strawberries zablione is excellent. Attentive service, warm atmosphere and good wine by the glass selection. We only wish we lived closer!
More info
San Remo RestaurantPrice: Moderate• Italian• Rockville Centre
•
4.7

Explore OpenTable

Valley Stream

Best Authentic Restaurants in Valley Stream

Price

Cuisine

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

75 restaurants available nearby

1. Mythos Authentic Greek Cuisine

2. King Umberto Restaurant

3. Mesita - Rockville Centre

4. The Chef's Table - Lynbrook

5. San Remo Restaurant

6. Uva Rossa

7. Umberto's of New Hyde Park - Original

8. Dunns River Lounge

9. BC Bistro

10. Il Luogo Ristorante

See what locals rave about

Explore OpenTable