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

Best Fine Dining Restaurants in Randall Manor

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

108 restaurants available nearby

A photo of Pastavino restaurant
1. Pastavino
4.8
Exceptional(373)
Price: Expensive
• Italian • Stapleton
Booked 13 times today
Pastavino translates to pasta & wine, the quintessential Italian experience, drawing inspiration from the traditional trattorias & enotecas throughout Italy. Michelin Star Chef Josh Laurano's menu focuses on modern interpretations of familiar Italian flavors, house made pastas, focaccia & secondi. We pride ourselves on seasonality, using local ingredients, and allowing them to be the soul of the menu - Materia Prima. If you do not see your desired time or party size please check RESY or call the restaurant directly . We do not put all tables online to allow for phone reservations and walk in's. Please include all guests in your party including those who may be in strollers or high chairs. While we love to celebrate life's special occasions with you, we kindly ask that you refrain from bringing balloons into our dining rooms.We try our best to accomodate all requests and preferences, however tables located along the window are seated on a first come first served basis.
A photo of Greenhouse Cafe restaurant
2. Greenhouse Cafe
4.5
Awesome(245)
Price: Moderate
• Continental • Bay Ridge
Booked 1 time today
The Greenhouse Cafe is located in middle of Bay Ridge in Brooklyn, New York. We have a full size bar and three dining rooms, which may also be used for catered affairs.
A photo of Blue Pearl restaurant
3. Blue Pearl
4.8
Exceptional(76)
Price: Very Expensive
• Seafood • Stapleton
Booked 5 times today
Blue Pearl offers a vibrant and well rounded menu focusing on fresh seafood with Asian flare and selections that will delight guests with all varieties of dietary restrictions and preferences. Our Cocktail Program highlights innovative mixology and a curated wine and sake list. The impeccable service and attention to detail is only surpassed by the extraordinary ambience and seductive vibe.
A photo of Beso restaurant
4. Beso
4.9
Exceptional(366)
Price: Moderate
• Tapas / Small Plates • St George
Booked 4 times today
Welcome to Beso Spanish restaurant in Staten Island. We have moved to our NEW location at 70 Bay Street. Any questions please call us a 718-816-8162
A photo of Ponte Vecchio restaurant
5. Ponte Vecchio
4.7
Exceptional(156)
Price: Expensive
• Italian • Bay Ridge
Booked 5 times today
Ponte Vecchio has been a staple of Fine Italian Cuisine in Brooklyn for over the last 35 years. With our latest total renovation, we continue to raise the bar in providing a superior dining experience with our delicious appetizers, entrees, desserts, cocktails, and now a new elegant decor to match. Join us for lunch, dinner, a casual drink or your next affair and you'll be sure to have a meal and time to remember.
A photo of J's On The Bay restaurant
6. J's On The Bay
4.7
Exceptional(69)
Price: Expensive
• Contemporary American • Shore Acres
Booked 3 times today
Welcome to J’s on the Bay, owned and operated by proprietor Chef Joe Salimeni, award-winning graduate of French Culinary Institute and self made owner of this establishment as well as J’s Meal Prep. J’s On the Bay offers Meal Prep for busy customers on the go. From quinoa salads to truffled chicken lettuce wraps, turkey chili and everything in between. They offer weekly delivery to all five boroughs and soon, nationwide distribution.J’s offers its customers a unique dining experience with its off the cuff combinations of classic ingredients and their unexpected marriages Chef Joe constructs. J’s was first opened in 2014 has evolved over the last 7 years from a homely neighborhood diner to the fine dining restaurant it is today. Through hard work, uninterrupted and meticulous care, and constantly working to push himself and his menu, Joe has turned his restaurant dreams into a reality.
A photo of Violette's Cellar restaurant
7. Violette's Cellar
4.9
Exceptional(617)
Price: Moderate
• American • Grant City
Booked 3 times today
Violette's Cellar is Staten Island's most unique restaurant and event venue. Featuring social dining, gourmet food and eclectic decor. Violette's also features The Button Room (a password required speakeasy), a private wine room, and private banquet rooms for parties of all sizes.
A photo of Lorenzo's Restaurant, Bar & Cabaret - Hilton Garden Inn - SI restaurant
8. Lorenzo's Restaurant, Bar & Cabaret - Hilton Garden Inn - SI
4.5
Awesome(239)
Price: Expensive
• Italian • Bloomfield
Lorenzo's Restaurant, Bar and Cabaret, our Zagat Rated restaurant, serves Breakfast, Lunch and Dinner Daily. On Sunday enjoy our Brunch Buffet with Live Piano music. Lorenzo's award winning Modern Italian and American cuisine, attentive service, a truly gorgeous art filled setting combined with live entertainment, makes your dining experience exceptional!Having trouble making an online reservation? Please call 1-718-477-2400 ext. 4 to speak with a member of our amazing team to make your reservation! See you soon!
A photo of Malone's Chop House restaurant
9. Malone's Chop House
4.6
Exceptional(70)
Price: Expensive
• Steakhouse • Bay Ridge
Booked 3 times today
With our 3 chefs and owners combined they have 60 years of experience cooking in the finest restaurants, our team is excited to present their vision to you and all our guests. Our caring and committed staff make sure you have a fantastic experience with us.
A photo of Farington's Cafe and Restaurant restaurant
10. Farington's Cafe and Restaurant
4.7
Exceptional(48)
Price: Moderate
• Italian • Bull's Head
Booked 1 time today
Farington's Cafe and Restaurant is a fine dining experience that blends American & Italian cuisines and has been serving the Staten Island area since 2022. Our mission has been to provide high-quality food for all those that wish to combine fun and enjoyable ambiance with skillful cooking into one extraordinary dining experience. We are available for catering services and private events as well.

See what locals rave about

From verified diners like you
From verified diners like you
  • Dimitri
    New York City •1 review
    5.0
    Dined 3 days ago
    I brought my mother to Blue Pearl for her birthday. We were treated well from the moment we walked in the door. We sat in the back with a nice view of the Verrazano Bridge. The wait staff was both attentive and accommodating to both my mother and I; and made sure we were having a top-notch experience. I would say both the atmosphere and food was one of the best I have experienced in New York City. I highly recommend anyone to come here for a celebration or date.
    More info
    Blue PearlPrice: Very Expensive• Seafood• Stapleton
    •
    4.8
  • Joevip
    New York City •42 reviews
    5.0
    Dined on Nov 17, 2024
    Their tapas are big enough for a meal! Each one was delicious. Worth a trip to Staten Island to go to this restaurant with great food and very good value. Service is also friendly and professional.
    More info
    BesoPrice: Moderate• Tapas / Small Plates• St George
    •
    4.9
  • Scott
    New York City •25 reviews
    5.0
    Dined on Nov 17, 2024
    Went to celebrate a birthday. I love the whole vibe of the restaurant. All our cocktails were delicious. We ordered a few appetizers, including the flatbread, which were amazing. All our entrées were delicious. The service was terrific. Our server was extremely friendly and helpful and never did we feel rushed? I would highly recommend, this restaurant to anyone
    More info
    PastavinoPrice: Expensive• Italian• Stapleton
    •
    4.8
  • Michael
    New York City •4 reviews
    5.0
    Dined on Nov 9, 2024
    Service and taste OUTSTANDING.Never disappoints.I Love it.
    More info
    Ponte VecchioPrice: Expensive• Italian• Bay Ridge
    •
    4.7
  • Deborahvip
    New York City •54 reviews
    5.0
    Dined on Oct 14, 2024
    Good food and excellent service in a pretty atmosphere where the selection and prices are pretty reasonable for the area in Brooklyn called; Bay Ridge! The noise level was not ok but since it was lunch time…understandable!
    More info
    Greenhouse CafePrice: Moderate• Continental• Bay Ridge
    •
    4.5

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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