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

Best Neighborhood Gem Restaurants in Oyster Bay, New York State

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

196 restaurants available nearby

How are Featured results ranked

A photo of Sandbar restaurant
1. Sandbar
4.8
Exceptional(2078)
$$$$
• American • Cold Spring Harbor
Booked 36 times today
This gem located in the heart of the village in Cold Spring Harbor, features a polished coastal-casual ambiance that creates a sleek backdrop for elaborate American cuisine from both land and sea. Executive Chef Guy Reuge has combined local fare, tavern favorites and seafood specialties to create a menu where classic comfort foods collide with modern opulence. We’re honored to share that, thanks to your continued support, we’ve been named winners in the FourLeaf Best of Long Island 2026 awards:Best RestaurantBest American RestaurantBest Chef - Julius Miranda
A photo of Rothmann's Steakhouse restaurant
2. Rothmann's Steakhouse
4.8
Exceptional(4074)
$$$$
• Steakhouse • East Norwich
Booked 42 times today
Rothmann’s upholds the traditions of the past by serving a classic steakhouse menu with great additions from the present. We serve only the best, USDA Prime Dry-Aged steaks. Inventive daily black board specials with sushi and fresh local fish. A redesigned bar with an expanded whisky and bourbon list should broaden you palate. And our new wine dispensing system that pours 2, 4, or 6 ounce pours of first growth Bordeaux and cult Napa cabernets to perfection. Come experience the grandeur of Long Island’s famed Gold Coast for yourself, where prime dry-aged steaks and great wine have become tradition.
A photo of Besito Mexican - Huntington NY restaurant
3. Besito Mexican - Huntington NY
4.8
Exceptional(3782)
$$$$
• Mexican / Southwestern • Huntington
Booked 65 times today
Besito Mexican Restaurant is one of Long Island’s most beloved Mexican dining destinations, known for authentic Mexican cuisine, handcrafted margaritas, warm hospitality, and beautifully designed spaces inspired by the romance and energy of Mexico. With locations in Huntington, Roslyn, and West Islip, Besito is a favorite for lunch, dinner, cocktails, celebrations, date nights, and family gatherings. Guests love the tableside guacamole, housemade tortillas, tacos, enchiladas, fajitas, fresh seafood, premium steaks, and signature Mexican specialties prepared with fresh ingredients and traditional techniques. Featuring glowing candlelight, rustic décor, vibrant bars, and an energetic atmosphere, Besito has become one of the best restaurants on Long Island for Mexican food, margaritas, and memorable dining experiences.
A photo of Prime: An American Kitchen & Bar, Huntington, NY restaurant
4. Prime: An American Kitchen & Bar, Huntington, NY
4.8
Exceptional(8314)
$$$$
• American • Huntington
Booked 138 times today
Dedicated to the expression of modern American cuisine, Prime is more than just a culinary adventure, it is a true experience. Guests can choose from an array of raw bar favorites, along with Mizu Sushi, and steaks and chops like filet mignon and parmesan-crusted veal chop. For those with a sweet tooth, there are several dessert options, along with the crowd-favorite espresso martini – all served with complimentary water views, as both Prime locations are directly on the water with boat accessibility.Sunday Brunch is offered weekly, with catering options also available. For more grand, private events, please visit our event venue, HarborClubAtPrime.com.Please note that reservations are recommended but walk-ins are always welcome...allowing you the time to explore our entire property with spectacular waterfront views.*RESERVATIONS FOR “STANDARD TABLES” ARE FOR INDOOR AND PORCH TABLES.*RESERVATIONS FOR “OUTDOOR TABLES” ARE STRICTLY FOR OUTDOOR TABLES.
A photo of Barney's restaurant
5. Barney's
4.8
Exceptional(319)
$$$$
• American • Locust Valley
Booked 6 times today
Barney's is a local gem in Locust Valley, known for its elevated American cuisine. Customers rave about the 'quaint' and 'cozy' ambiance, often highlighting the 'fireplace' setting. The food receives consistent high praise, with special mentions for the 'Famous Long Island Duck' and 'filet mignon'. The 'impeccable' service and 'sophisticated vibe' also contribute to the overall positive experience. It's clear that Barney's is a beloved neighborhood staple.
A photo of The Brass Rail - Locust Valley restaurant
6. The Brass Rail - Locust Valley
4.8
Exceptional(1286)
$$$$
• Gastro Pub • Locust Valley
Booked 16 times today
At The Brass Rail we ensure each guest a memorable dining experience by providing exceptional food, creative cocktails, professional and prompt service in a friendly atmosphere at a reasonable price.
A photo of Cafe Testarossa restaurant
7. Cafe Testarossa
4.9
Exceptional(1696)
$$$$
• Italian • Syosset
Booked 15 times today
Cafe Testarossa in Syosset is a gem of a restaurant that consistently delivers an exceptional dining experience. Customers love the perfectly prepared food, excellent service, and the vibrant atmosphere. It's a favorite for family dinners and intimate dinners for two. It's also known for its friendly staff and innovative Italian cuisine. As one reviewer put it, 'Café Tessarossa is the perfect choice for Italian Food.'
A photo of Besito Mexican - Roslyn restaurant
8. Besito Mexican - Roslyn
4.7
Exceptional(3974)
$$$$
• Mexican / Southwestern • Roslyn
Booked 74 times today
Besito Mexican is a neighborhood gem in Roslyn, New York, serving authentic Mexican cuisine. Reviews consistently praise the exceptional food, great service, and comfortable ambiance. The menu features classic Mexican dishes like tortilla soup, tamales, and enchiladas suizas, and they have over 60 tequilas in their Agave Lounge. It's a favorite spot for locals and visitors alike, often described as a go-to restaurant, with consistently great food, service, and value.
A photo of Bar Frites restaurant
9. Bar Frites
4.7
Exceptional(1874)
$$$$
• French • Greenvale
Booked 73 times today
Bar Frites is open daily and serves French bistro fare.The menu offers Bistro fare including great comfort food dishes and the classics. The Burgers, Steak Frites, Croque Monsieur and Steamed Mussels served with pomme frites are also among the fan favorites. Some of the Bistro Classics include Escargot, a Frisée and Lardons Salad and Sautéed Skate. Any night of the week can be unique with the Plats du Jour featuring Bouillabaisse, Côte de Boeuf and Coq au Vin to name a few. So whatever the mood or taste, one is sure to find culinary pleasure and comfort at Bar Frites.Restaurant will be open for outdoor dining for walk-ins only. We are not accepting reservations at this time.
A photo of Grasso's restaurant
10. Grasso's
4.8
Exceptional(2602)
$$$$
• American • Cold Spring Harbor
Booked 20 times today
The restaurant is at its peak, combining country charms with city style...And you can be sure that everyone, either dining at a table or playing on stage, is hitting high notes"-Peter M. Gianotti, Newsday. In his August 9th review of the newly renovated Grasso's, Celebrating 31 years in Cold Spring Harbor, Gail Grasso (Owner) and Tony Canales (Exec. Chef/Partner) gear up to give you yet another year of phenomenal food, jazz and just an overall feeling of “WOW”. Grasso’s, now more than ever, has that real Hip Manhattan feel you don't find on Long Island. A neighborhood gathering place where you almost always stand the chance of running into someone you know. When you dine at Grasso’s you truly feel as though you've walked into Gail’s home. It’s been called the “Cheers” of Cold Spring Harbor. It's Where Great Food and Great Music Live!
‘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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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