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

Best Authentic Restaurants in Whitestone

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

478 restaurants available nearby

How are Featured results ranked

A photo of Mythos Authentic Greek Cuisine restaurant
1. Mythos Authentic Greek Cuisine
4.9
Exceptional(50)
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 Gyu-Kaku Japanese BBQ - Flushing, NY | Chinatown of Queens restaurant
2. Gyu-Kaku Japanese BBQ - Flushing, NY | Chinatown of Queens
4.9
Exceptional(884)
Price: Expensive
• Japanese • Flushing
Booked 39 times today
Founded in Tokyo in 1996, Gyu-Kaku has become the world’s #1 Japanese BBQ brand! Thanks to our devoted fans we have reached over 700 locations worldwide. Each day, hundreds of thousands of people gather around the table-top smokeless grill, a centerpiece of our dining concept, enjoying selections of premium meats, just off the grill, and other freshly prepared foods from our kitchens, inspiring laughter, conversation, and a magical dining experience.Our authentic yakiniku (grilled barbeque) dining experience crowns you the chef. Share a variety of delicious appetizers and premium cooked meats over a flaming grill, paired with Japanese sake, frosty cold beers, or other alcoholic and non-alcoholic options of your choice. We're the perfect spot to enjoy time with friends and family, organize an office party, or to spend quality time with your significant other! Before you go, don't forget to taste our best-seller Harami Skirt Steak or Prime Kalbi Short Rib among other must-try dishes!
A photo of VIVO Restaurant & Catering restaurant
3. VIVO Restaurant & Catering
4.3
Awesome(504)
Price: Moderate
• Mediterranean • Bayside
Booked 1 time today
VIVO! Restaurant & Catering presents a menu that is inspired by local and seasonal ingredients. Our Culinary Team is committed to utilizing only the finest quality components, ensuring that the essence of each dish remains uncompromised.The restaurant exudes an upscale atmosphere that reflects a sense of old-world charm. Housed in the former mansion of the illustrious Rudolph Valentino, the venue is both sophisticated and chic, featuring sunlit traditional ballrooms, a distinctly urban ambiance in the dining area, expertly crafted cocktails at the bar and lounge, as well as outdoor dining options on the patio.
A photo of Masaaki restaurant
4. Masaaki
4.8
Exceptional(234)
Price: Expensive
• Japanese • Bayside
Booked 8 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 Uncle Jack's Steakhouse - Bayside restaurant
5. Uncle Jack's Steakhouse - Bayside
4.9
Exceptional(1444)
Price: Very Expensive
• Steakhouse • Bayside
Booked 1 time today
Uncle Jack's Steakhouse is a real gem, as per the reviews. It's a place where you can enjoy a wide array of seafood and wines in an old world charm. Their specialty is 21 day dry aged USDA Prime meats, Kobe beef and Australian lobster tails. They have been honored with the 'Wine Spectator Award of Excellence' and '5 Star Diamond Award from the American Academy of Hospitality Sciences'. The reviews laud the excellent food, outstanding service and the friendly staff.
A photo of Villaggio Ristorante restaurant
6. Villaggio Ristorante
4.7
Exceptional(375)
Price: Moderate
• Italian • Whitestone
Booked 1 time today
Our earliest childhood memories include making homemade tomato sauce in our Nonna’s driveway located in Corona, Queens. Being apart of five children, we all had our jobs. From cleaning bushels of raw tomatoes to jarring the sauce with fresh basil there was always enough made so you never left Sunday dinner hungry. Made at our family owned restaurant, Villaggio, you can now enjoy our family recipes. It’s the closest thing to our Nonnas driveway. “Come to Villaggio, where your treated like family” - Bon Apetito! The Loccisano Family
A photo of Maria's Mediterranean restaurant
7. Maria's Mediterranean
4.6
Exceptional(211)
Price: Moderate
• Mediterranean • Bayside
Booked 2 times today
At Maria's Mediterranean we specialize in home style Greek dishes,. We pride ourselves in using the freshest ingredients. Our executive Chef Maria Petridis brings to life the tried and true recipes she learned in her small village in the province of Serres, Greece; with a modern twist.If your desired time of reservation is not available online please call us at 718-279-1606.Some peek times maybe not be available to book online.
A photo of Gao's BBQ & Crab - New York restaurant
8. Gao's BBQ & Crab - New York
4.5
Awesome(1)
Price: Moderate
• Chinese • Flushing
Booked 1 time today
Gao's BBQ and Crab is the kind of place that makes you feel right at home. We use fresh ingredients and unique cooking techniques to serve authentic Chinese for lunch and dinner. Every bite is packed with happiness. Whether you're here for sizzling BBQ or fresh, flavorful seafood, we'll make sure you feel the warmth and comfort of home. Come join us with your family and friends for a delightful time together! 老高烧烤和手抓海鲜，就是那种让您感觉像在家一样舒适的地方。我们的食材新鲜，烹饪手法独特，让每一口都是满满的幸福味道。不管您是来品尝热气腾腾的烧烤，还是享用新鲜的手抓海鲜，我们都会让您感受到家的温暖和舒适。欢迎您和您的家人朋友一起来，让我们一同度过愉快的时光！
A photo of El Patron Mexican Grill restaurant
9. El Patron Mexican Grill
4.4
Awesome(13)
Price: Expensive
• Mexican • Flushing
Booked 1 time today
Welcome to El Patron Mexican Grill, your destination for authentic Mexican cuisine nestled in the heart of Flushing, New York. Our menu is a culinary journey through Mexico, offering a tantalizing array of dishes from sizzling fajitas to mouth-watering enchiladas. We pride ourselves on using the freshest ingredients to create flavorful, hearty meals that will transport your taste buds to the vibrant streets of Mexico.Our restaurant is more than just a place to eat. From the moment you step through our doors, you'll be immersed in a warm and inviting atmosphere, where the aroma of simmering sauces and grilling meats fills the air. Our friendly and attentive staff are always on hand to ensure your dining experience is nothing short of exceptional.Our bar serves up a variety of refreshing beverages, from frozen margaritas to sangrias, making it the perfect place to unwind after a long day.
A photo of VALDARI RISTORANTE restaurant
10. VALDARI RISTORANTE
4.2
Awesome(121)
Price: Expensive
• Italian • Bayside
Valdari is the newest restaurant from Chef and owner David Arias, debuting November 2022 in Bayside Queens just half block away from Bell Blvd. The food at Valdari has dishes using the best imported ingredients including a focus on local farm ingredients.Valdari wine list has the best selections of some of the most iconic and up and coming Italian and American wine producers. Cocktails are grounded in classics but with an Italian twist.Looking forward to hosting you soon!
‘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
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
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