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

Best Restaurants with a Tasting Menu in Valley Stream

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

9 restaurants available nearby

How are Featured results ranked

A photo of Beginnings restaurant
1. Beginnings
4.8
Exceptional(753)
Price: Moderate
• Gastro Pub • Long Beach
Booked 21 times today
A good meal or a perfectly poured drink, like a good book, can nourish the soul. And it's arguable that no profession loves a good libation more than the writer. As an ode to some of the greats we introduce Beginnings, a literary, culinary experience in Atlantic Beach, NY.
A photo of Novita Wine Bar Trattoria - Garden City restaurant
2. Novita Wine Bar Trattoria - Garden City
4.6
Exceptional(2252)
Price: Expensive
• Italian • Garden City
Booked 50 times today
Located in the heart of Garden City, Novita Wine Bar Trattoria is the first of its kind on Long Island with 100 Global Wines by the glass served from a state of the art wine preservation system. The system is digitally temperature controlled and is the largest on the East Coast. So come in and enjoy the most unique wine and dine experience. Novita's kitchen serves lunch, dinner and late night dining.
A photo of Il Mulino New York - Long Island restaurant
3. Il Mulino New York - Long Island
4.7
Exceptional(1572)
Price: Very Expensive
• Italian • Roslyn
Booked 28 times today
Gather your friends and family for an unforgettable evening. Nestled in the vibrant North Shore, indulge in a delightful night where every bite is a celebration of flavors and every moment is cherished. Experience the finest ingredients and unforgettable flavors of Manhattan at our Long Island outpost. Zagat has rated Il Mulino New York as Manhattan’s No. 1 Italian restaurant for decades and has said the restaurant provides "one-of-a-kind" cuisine filled with delicious flavors, creating an "outstanding Italian classic" restaurant where "every dish is a masterpiece." Executive Chef Michele Mazza, who hails from Naples, Italy, has proudly carried this tradition since 2003. Fresh ingredients, artistic preparation and impeccable service distinguish Il Mulino New York as one of the world’s premiere restaurants. In addition to fine dining, Il Mulino New York provides excellent off-site catering and products.
A photo of AG Steakhouse restaurant
4. AG Steakhouse
4.6
Exceptional(165)
Price: Expensive
• Steakhouse • Westbury
Booked 23 times today
With 20 years of experience cooking in the finest restaurants, our chef is excited to present their vision to you and all our guests. We know that you want dining out to be more than just a meal. From the moment you arrive, we work to ensure you have that memorable experience.
A photo of Masaaki restaurant
5. Masaaki
4.8
Exceptional(223)
Price: Expensive
• Japanese • Bayside
Booked 30 times today
Dear customers:Starting 3/1 we will be requiring a deposit for Omakase reservations of 6+ guests, hence we will be requiring a credit card information for 6+ guests, thank you for your understanding.Our Omakase reservation is available for four rounds each day: 1pm/5pm/6:30pm/8pm,each round will be one hour and half.If you want to reserve an Omakase bar seating, please go to the "experience" section and select the time slots that you would like to reserve (1pm/5pm/6:30pm/8pm),which will be the only reservation for our Omakase bar seating.All other reservations will be for our regular dine in table/ regular table Omakase tasting menu. Please double check before making reservations.We will be communicating through SMS and/or e-mail with customers about their opentable reservation, so please make sure that either the phone number or the e-mail address is correct when you make the reservation.Masaaki management team.
A photo of Galo Tavern 18 restaurant
6. Galo Tavern 18
4.7
Exceptional(584)
Price: Moderate
• American • New Hyde Park
Booked 7 times today
Welcome to Galo Tavern 18, your neighborhood grill where delicious food meets a warm and welcoming atmosphere! We take pride in serving mouthwatering Continental and American steakhouse cuisine at prices that make dining out a joy. As you step inside, you'll be enchanted by the rich charm of our deep mahogany woodwork, soaring vaulted ceilings, and captivating black-and-white photos of old New York, all creating a cozy and inviting space for everyone.Whether you're eager to cheer on your favorite team with a refreshing craft beer or enjoy a delightful lunch or dinner, we have something special for everyone! Don't forget to treat yourself to our amazing Sunday brunch, which has quickly become a favorite among our guests!
A photo of Kaizen Flushing restaurant
7. Kaizen Flushing
5.0
Exceptional(383)
Price: Very Expensive
• Sushi • Flushing
Booked 13 times today
**To reserve a seat for our exclusive 15-course omakase experience at the sushi counter, please select the "Experiences" option below and book under 15-Course Omakase.Discover Kaizen, where tradition meets innovation in the heart of Flushing, Queens. Our menu, featuring premium sushi, sashimi, and hand rolls, celebrates the art of Japanese cuisine with a modern twist, offering flavors that are both timeless and inspired. Whether you're indulging in our exquisite 15-course omakase or sharing small plates with friends, every dish is crafted to excite the palate and elevate the moment. With a vibrant atmosphere perfect for social occasions, corporate events, or intimate gatherings, Kaizen promises a dining experience that’s as dynamic and delightful as its name suggests.Important: The sushi counter is only reserved for omakase.
A photo of Nomiya Sushi & Izakaya restaurant
8. Nomiya Sushi & Izakaya
4.0
Excellent(51)
Price: Expensive
• Japanese • Garden City
Booked 7 times today
The newest addition to the Restaurant Collection at SIMON Roosevelt Field mall, Nomiya — which translates to ‘saloon’ — stands as the area’s first izakaya. Inspired by the Japanese philosophy of minimalism, the interior of Nomiya is split between a hickory-accented bar and windowed dining room framed by black granite walls. Guests can pair their meal with one of the eleven premium bottles of sake listed on the menu, such as the unfiltered, cream-colored Yuki Tora Snow Tiger nigori or bright, effervescent Uka Junmai Daiginjo; or opt for a refreshing cocktail made with soju – the national drink of Korea which is commonly distilled from potato. Also available are housemade sodas flavored with either lychee, yuzu, or mandarin, and imported wine and beer selections.
A photo of Oishi Omakase restaurant
9. Oishi Omakase
new
5.0
Exceptional(0)
Price: Expensive
• Japanese • Long Beach
Booked 5 times today
An Elevated Omakase Adventure!Indulge in our extraordinary Omakase, carefully crafted to elevate your dining experience. This 90-minute culinary journey allows you to savor an endless selection of fresh, hand-prepared sushi—each bite an essential part of your adventureSUSHI BAR OMAKASE SEATING. An Intimate Experience at the Chef’s CounterFor guests seeking a truly immersive experience, we invite you to our Sushi Bar Omakase. Enjoy a seasonal tasting menu prepared exclusively by our master chefs, where each course is paired with complementary hot sake and beer.$99 per person • Includes curated seasonal courses, hot sake, and beer • Let the chef select and surprise you with every dishOishi Omakase is Japanese words for delicious and chef’s choice—promising a sublime experience where our skilled chefs showcase the finest seasonal ingredients in every bite.TABLE SEATING *. Unlimited sushi for $34.95 *. Craving order from chef an additional charge.

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
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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