Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Rhode Island

Best Restaurants with a Notable Wine List in Johnston

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

11 restaurants available nearby

How are Featured results ranked

A photo of Camille's Restaurant restaurant
1. Camille's Restaurant
4.9
Exceptional(3668)
Price: Expensive
• Italian • Providence
Booked 28 times today
Camille's, a Providence fine dining icon, has been serving the soul of Italy in the heart of Federal Hill since 1914. Our award-winning cuisine is complemented by an extensive wine list, which carries the Wine Spectator's Award of Excellence. We hope you will allow us to host the milestones in your lifetime and to make all of your special occasions memorable.A note for first time diners: OUR DRESS CODE IS CASUAL ELEGANT.No one wearing caps, flip flops, t-shirts or hoodies will be allowed into our dining room. Gentlemen are expected to wear a collared shirt.
A photo of Mill's Tavern restaurant
2. Mill's Tavern
4.7
Exceptional(2672)
Price: Very Expensive
• Contemporary American • Providence
Booked 20 times today
Mill's Tavern is known for its remarkable wine list, as many reviewers have praised it for its 'excellent' and 'fancy' selection. The wine list is often described as 'exceptional', 'top-shelf' and 'hard to go wrong with'. The restaurant offers discounts on their wines, making it even more appealing. Whether it's a 'night out for a cozy dinner', a 'special occasion', or a 'small intimate dinner or a large group', the wine list is appreciated by many.
A photo of Providence Oyster Bar - Federal Hill restaurant
3. Providence Oyster Bar - Federal Hill
4.7
Exceptional(2387)
Price: Expensive
• Seafood • Providence
Booked 27 times today
Located on Historic Federal Hill, Providence Oyster Bar stands out as Rhode Island's premiere Seafood House. Upscale, yet casual, the Providence Oyster Bar welcomes you to be spoiled by the freshest selection of oysters and clams.
A photo of Capriccio restaurant
4. Capriccio
4.8
Exceptional(3216)
Price: Expensive
• Italian • Providence
Booked 24 times today
Luxurious Capriccio, carved out of the cellars of a Financial District landmark, is located along the Providence Riverwalk at the corner of Dyer & Pine Streets. It has long been the capital city’s renowned mecca for candlelight sophistication and black tie service “where locals and out-of-towners are deliciously pampered.” Creative continental cuisine with a northern Italian and Mediterranean accent has earned it over 35 awards for fine dining and wines. Signature dishes include imported Dover sole, Maine lobster, prime aged steaks, native seafood, housemade pastas, and flambeed desserts. Recipient of the Wine Spectator’s Award of Excellence, its elegant lounge boasts one of America’s great Cognac collections. Open weekdays for lunch, daily for dinner. Complimentary valet parking.
A photo of Ten Prime Steak & Sushi - Providence restaurant
5. Ten Prime Steak & Sushi - Providence
4.9
Exceptional(1922)
Price: Expensive
• Steak • Providence
Booked 14 times today
Ten Prime Steak & Sushi is known for its remarkable wine list. A reviewer noted the restaurant's 'surprisingly great wine list as well.' The menu features an extensive variety of wines, including champagnes, pinot noir, chardonnay, and syrah/shiraz, among others. The wine list has been carefully curated, offering top-notch options from various regions like France, Italy, and the US. This makes it a must-visit for wine lovers.
A photo of Cafe Nuovo restaurant
6. Cafe Nuovo
4.8
Exceptional(3342)
Price: Expensive
• Contemporary American • Providence
Booked 34 times today
Casually elegant Cafe Nuovo, at the Gondola Landing on Providence's famed Riverwalk, has been hailed by the New York Times and singled out by the Providence Journal as "RI's contribution to world class dining." The scenic waterside setting is matched only by the "fresh, seasonal flavor of Cafe Nuovo's contemporary American cuisine and heavenly dessert creations." Through glass curtain walls or while dining al fresco on the piazza, patrons enjoy attentive service and commanding city views while the river and gondolas roll by. Free valet parking evenings. **Sunday Open for Waterfire, Graduations, some Holidays or private functions
A photo of Parkside Rotisserie & Bar restaurant
7. Parkside Rotisserie & Bar
4.7
Exceptional(2286)
Price: Moderate
• Contemporary American • Providence
Booked 22 times today
The Parkside Rotisserie and Bar is a Manhattan-style bistro centrally located in the heart of Rhode Island"s capital city, Providence. One of the best restaurants in Providence since 1994. Serving lunch and dinner daily, the Parkside is surely a fantastic choice anytime. The Parkside offers a wide array of upbeat foods ranging from spicy crab cakes to grilled tenderloin and portobello salad. There are also several innovative pasta dishes as well as the Parkside's signature rotisserie meat items and daily specials. The Parkside's unique atmosphere is accented by an open kitchen where guests can enjoy watching our talented culinary staff prepare all of the enticing entrees found on the menu. Join us at the Parkside for a relaxing dining experience that is "casual elegance."
A photo of Gracie's restaurant
8. Gracie's
new
4.8
Exceptional(4288)
Price: Very Expensive
• Contemporary American • Providence
Booked 17 times today
Gracie’s is committed to providing an unforgettable dining experience. Great lengths are taken to ensure each dish highlights local seasonal ingredients. Our team works closely with local farmers, fishermen, brewers, winemakers, and distillers to bring you the freshest ingredients available. Gracie’s team is trained to accommodate food allergies and a wide range of dietary restrictions. We are conveniently located in downtown Providence’s theater district (across from Trinity Rep and a short walk from PPAC). We are also close to the Dunkin Donuts Center, the RI Convention Center, Brown University, RISD, Johnson and Wales University, and Providence College.Thank you for choosing Gracie’s and supporting our passion.
A photo of Red Stripe restaurant
9. Red Stripe
4.7
Exceptional(2701)
Price: Moderate
• Contemporary American • Providence
Booked 25 times today
Red Stripe is an American brasserie, a modern take on the traditional French café. True brasseries are lively spots to enjoy quality lunch, dinner and brunch entrées or cocktails at affordable prices. We take great pride in the breadth of our menu and are passionate about providing fresh, high quality, and affordable offerings for each and every guest. There is something for everyone at Red Stripe.Established in 2005, Red Stripe was designed by award-winning architect Judd Brown. The restaurant was expanded in 2018 and offers private rooms for catering and events for any occasion. For a more formal experience, explore our sister restaurant Mill's Tavern, recognized by Yelp as Rhode Island’s Best Steakhouse for 2023.
A photo of Trattoria Romana In Lincoln restaurant
10. Trattoria Romana In Lincoln
4.8
Exceptional(3573)
Price: Moderate
• Italian • Lincoln
Booked 23 times today
Trattoria Romana's success has always been driven by food and people. Chef/owner Luciano Canova designed the concept & experience at Trattoria Romana to offer a comfortable dining experience with moderate prices, similar to his favorite Trattorias in Italy. Just minutes from Providence in Lincoln, RI, Trattoria Romana combines old-world Italian preparations with gracious service from our attentive staff. This attention to detail creates a truly unique dining experience that keeps our customers coming back. Guests enjoy homemade Italian food cooked with only the finest & freshest local ingredients while dining among our beautiful decor & murals that transport you to Italy.The entire team at Trattoria Romana is truly passionate about providing our guests with a great dining experience.
‘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