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

Best Restaurants for Outdoor Dining in Bay Terrace, Staten Island

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

10 restaurants available nearby

How are Featured results ranked

A photo of Lilya's Restaurant & Grill-Cafe Gourmand restaurant
1. Lilya's Restaurant & Grill-Cafe Gourmand
4.4
Awesome(5)
Price: Expensive
• International • Midland Beach
Lilya’s Restaurant & Grill – Cafe Gourmand is your best choice destination for Delicious International: Armenian, Georgian, Eastern European, Russian, Mediterranean, French, Greek, Ukrainian & American Food in NYC & NJ. Located in Staten Island. Our doors are open for any occasion including: Brunch, Lunch, Dinner, Banquets, Business Events, Entertainment, Kids activities, Birthdays, Parties, Weddings, Sweet 16th, etc. You will find the most delicious dishes on our menu: from authentic delicious Salads, Organic Grass-Fed Meats, Natural Char Grill Tandoori BBQ, Shish Lyulya Kebabs, Seafood, Fish, Foie Gras, Deserts and of course a variety of Kids, Vegan and Gluten Free food selection.On Weekends we also offer Live Music, Dance and Entertainment.We look forward to seeing you!
A photo of Kona Grill - Woodbridge restaurant
2. Kona Grill - Woodbridge
4.1
Excellent(1445)
Price: Moderate
• Contemporary American • Iselin
Booked 10 times today
Kona Grill restaurant offers an experience unrivaled in Woodbridge. Kona Grill is a classic American Grill with great steak and seafood - complemented by the best choice of sushi and margaritas at any grill in America. Kona Grill features a global menu of contemporary American favorites, award-winning sushi, and specialty craft cocktails in a polished, casual atmosphere. From brunch & lunch to dinner & happy hour, the restaurant offers a range of freshly prepared dishes from the grill, seasonal menu items and fan-favorite dishes across all dayparts. Kona Grill offers both indoor and outdoor patio dining at all its locations, $3, $6, $9 happy hour offered weekdays & NEW weekend brunch, guided by a passion for quality food and exceptional service.
A photo of Angelina's Ristorante restaurant
3. Angelina's Ristorante
4.9
Exceptional(570)
Price: Very Expensive
• Italian • Tottenville
Booked 6 times today
Angelina's Ristorante is Staten Island premier fine dining venue. Located in Tottenville, we are the hidden jewel of Staten Island, guaranteed to give you an unparelled dining experience that will make you forget where you are. With an atmosphere like no other, superb customer service and amazing food, Angelina's Ristorante is proud to be raising the standard for fine dining in Staten Island for over two decades. Family owned and family run!Whether you seek a intimate dinner for two, cocktails, a night of Bocci with friends, a small party of an over the top wedding, our venue can cater to your every need. We look forward to serving you soon.We are still open from 11:00 AM- 7:00 PM for viewing the venue
A photo of Greenhouse Cafe restaurant
4. Greenhouse Cafe
4.5
Awesome(257)
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 Positano restaurant
5. Positano
4.8
Exceptional(666)
Price: Very Expensive
• Italian • Bay Ridge
Booked 25 times today
Positano is an Italian restaurant located in a quaint section of Bay Ridge. We offer Italian American cuisine with an emphasis on seafood, dry-aged steaks, homemade fresh pasta dishes and more! Perfect for families, a date, or an event! We are an upbeat locale with both indoor and outdoor dining offered.
A photo of Felina Steak- Jersey City restaurant
6. Felina Steak- Jersey City
4.7
Exceptional(425)
Price: Expensive
• Italian • Jersey City
Booked 8 times today
Located directly on the Hudson River, Felina Steak is a sleek, modern shrine to Italian-inspired steaks, chops, and seafood. The entrance showcases a dry-aging room with prime cuts and a two-tiered live lobster tank. Inside, an open kitchen adds energy to the intimate dining room, where guests enjoy views of the Manhattan skyline and the Statue of Liberty while watching the culinary team work with focus and precision. The menu is globally inspired yet rooted in bold, flavor-driven dishes that highlight high-quality ingredients and thoughtful techniques. Guests can sip expertly crafted cocktails at our bar, Nove, or explore our curated wine list with help from our sommelier. Whether you're here for a night out or a special occasion, Felina Steak delivers a unique and elevated experience. Outdoor dining is now available on a first come, first served basis, weather permitting. Be sure to visit the Stork Club Rooftop after dinner for more cocktails and breathtaking views.
A photo of McDonagh's Pub restaurant
7. McDonagh's Pub
4.2
Awesome(199)
Price: Moderate
• American • Keyport
Booked 1 time today
Located in the Heart of Downtown Historic Keyport in a turn-of-the-century brick building near the bay, McDonagh's pub combines Old-World charm with modern hip cuisine. We offer an amazing menu of Irish Fare, bistro-style salads, home-made awesome soups, signature sandwiches, wraps, sautés, thin-crust pizza, fabulous fish and chips, daily specials and over 70 beers and lagers!
A photo of Sofia's Taqueria restaurant
8. Sofia's Taqueria
4.6
Exceptional(229)
Price: Moderate
• Mexican • Clifton
Welcome to Sofia's Taqueria!Sofia’s features three floors and an outdoor courtyard of carefully curated furniture and decor that create the perfect mix of authentic ambiance, playful sophistication, and an energetic vibe. Gourmet food, hand crafted cocktails, and over 100 tequilas and mezcals are the focus of our passionate and talented staff.
A photo of The Westfield by Casa del Rey restaurant
9. The Westfield by Casa del Rey
4.2
Awesome(77)
Price: Moderate
• Contemporary American • Roselle Park
Booked 1 time today
The Westfield by Casa Del Rey is a global culinary experience nestled in Roselle Park, New Jersey. With a delightful ambiance, this restaurant, banquet hall and catering service beckons you to embark on a tasteful adventure. Immerse yourself in an array of international flavors crafted with precision, complemented by a premium selection of wines and inventive cocktails. Casa Del Rey's stunning indoor and outdoor dining areas provide the perfect setting for any occasion, where you can savor exquisite dishes while relishing the beautiful atmosphere.
A photo of Caroline's Tavern restaurant
10. Caroline's Tavern
new
(0)
Price: Expensive
• American • Woodbridge
Booked 1 time today
New American restaurant located in Woodbridge NJ. Offering a full bar with outdoor dining and a large event space.

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