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

Best Gluten Free Restaurants in Newport News

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

37 restaurants available nearby

How are Featured results ranked

A photo of Al Fresco Italian Restaurant restaurant
1. Al Fresco Italian Restaurant
4.9
Exceptional(1153)
$$$$
• Italian • Newport News
Booked 13 times today
Al Fresco Restaurant lets you feast on a bountiful array of Italian specialties. The outstanding menu, featuring pasta, chicken, veal and seafood, highlights a spectrum of lavish Italian specialties that are sure to please discriminating palates. Al Fresco Restaurant was planned with the summer in mind. An outdoor patio with a warm breeze and cold drinks are a perfect combination.
A photo of P.F. Chang's - Newport News restaurant
2. P.F. Chang's - Newport News
4.3
Awesome(121)
$$$$
• Chinese • Newport News
P.F. Chang’s combines Asian-inspired flavors with classic Chinese food, offering something for everyone. Enjoy signature dishes like Chang’s Chicken Lettuce Wraps, Mongolian Beef, and Signature Lo Mein alongside hand-rolled sushi. We also feature a wide variety of gluten-free and vegetarian options, plus rotating seasonal menu items and handcrafted cocktails.Dine in with us for lunch or dinner by making a reservation online, or order your favorites for takeout, delivery, or catering through our website or mobile app. Whether you’re planning a family meal or corporate event, P.F. Chang’s catering packages make it easy to bring bold Asian flavors to any occasion.
A photo of Melting Pot - Newport News restaurant
3. Melting Pot - Newport News
4.6
Exceptional(804)
$$$$
• Fondue • Newport News
Booked 17 times today
Melting Pot isn't just a meal - it's an experience! Perfect for date nights, birthdays, and celebrations, Melting Pot blends fine dining with interactive fun that makes every occasion memorable. Our restaurant offers a warm, inviting escape where guests cook, dip, and share fondue together at the table. Savor our signature four-course fondue journey with award-winning cheese fondue, crisp salads, premium entrées (filet mignon, cold-water lobster tail, shrimp, teriyaki sirloin, chicken, vegan and vegetarian options), and unforgettable chocolate fondue. Private seating options, curated celebration experiences, and a full bar with craft cocktails and an extensive wine list help create an evening designed for connection and celebration.
A photo of King's Arms Tavern restaurant
4. King's Arms Tavern
4.7
Exceptional(6376)
$$$$
• American • Colonial Williamsburg
Booked 62 times today
Lunch is walk-in only. Reservations required for dinner. For parties larger than 6, please call for reservations (855)-240-3278 .Originally opened by Jane Vobe in 1772, this authentic reproduction public house serves up a transporting experience for the senses in Colonial Williamsburg. Everything is true to the time period at King’s Arms Tavern, from the fashion sported by servers to the pewter candlesticks—all adding to an air of colonial elegance. Inspired by 18th-century recipes, but with updates to suit 21st-century tastes, tuck in to a chophouse menu featuring prime rib, pork chops, and more.ADA Accessible dining is available in the Purdie Kitchen. Please note this colonial building is separate from King’s Arms Tavern. Please check-in at the front, and our host will escort guests to the Purdie Kitchen.The taverns are located in the Historic Area, and not on a public street. The Tavern is a short walk from the Tavern Parking lot which is on Francis Street.
A photo of Christiana Campbell's Tavern restaurant
5. Christiana Campbell's Tavern
4.7
Exceptional(4814)
$$$$
• Seafood • Colonial Williamsburg
Booked 50 times today
For parties larger than 12, please call for reservations (855) 263-1746.Not much has changed since George Washington frequented Campbell’s Tavern for its delicious seafood in the 18th century. Dig in to locally sourced shrimp, scallops, and fish, and be sure to try Christiana’s famous Crab Cakes, Fried Chicken, Sweet Potato Muffins and Spoon Bread.The street address is 101 S. Waller Street, with ample parking behind the tavern.
A photo of Riverwalk Restaurant restaurant
6. Riverwalk Restaurant
4.5
Awesome(362)
$$$$
• Seafood • Yorktown
Booked 5 times today
Nestled along the serene banks of the York River, Riverwalk Restaurant offers a picturesque dining experience with breathtaking views and a diverse menu featuring fresh seafood, savory pasta dishes, succulent steaks, and lunchtime favorites like salads, burgers, and sandwiches. Whether it's a leisurely lunch with friends, a romantic date night, or a memorable family dinner, our warm and inviting ambiance caters to all occasions. Committed to community engagement and sustainability, we prioritize sourcing local ingredients and fostering connections within our community. Join us at Riverwalk Restaurant, where every meal is a journey of flavor amidst the tranquil beauty of the York River.
A photo of Berret's Restaurant restaurant
7. Berret's Restaurant
4.6
Exceptional(5369)
$$$$
• Seafood • Williamsburg
Booked 34 times today
RESERVATIONS ARE FOR INSIDE DINING ONLY, outside dining is first-come, first serve.Berret's Seafood Restaurant specializes in fresh regional seafood-shrimp, blue crab, scallops, oysters, and tuna. Also offering steaks, chicken, and vegetarian selections. Full beverage service, micro brews, and wines. Voted by Tidewater locals as the best seafood restaurant for over 40 years. RESERVATIONS ARE FOR INSIDE DINING ONLY, outside dining is first-come, first serve.
A photo of Terrace Room at the Williamsburg Inn restaurant
8. Terrace Room at the Williamsburg Inn
4.5
Awesome(1168)
$$$$
• American • Colonial Williamsburg
Booked 23 times today
For parties larger than 4, please call for reservations 1-888-447-8679. Relaxed yet luxurious, The Terrace and Goodwin Rooms retain The Williamsburg Inn’s charm and sophistication while serving up contemporary expressions of American classics. At breakfast in the Terrace Room or Goodwin Room, enjoy Chef’s morning amuse-bouche to jumpstart your day, followed by a two-course prix-fixe menu featuring new creative dishes and showcasing seasonal signatures dishes.Dress: Resort Casual Dine with us in comfort! You are on vacation! Dress preference includes shirts, polos, blouses, dresses, skirts, slacks, jeans and shorts.Footwear includes shoes, tennis shoes, sneakers, and sandals. Please refrain from wearing flip flops and sportswear.
A photo of Aldo's Ristorante restaurant
9. Aldo's Ristorante
4.9
Exceptional(5014)
$$$$
• Italian • Virginia Beach
Booked 53 times today
Since 1988, Aldo's Ristorante is an Italian fine dining restaurant & wine bar located in Virginia Beach, Virginia.Aldo's award winning wine bar & wine list has been thriving for over 32 years, receiving accolades from wine spectator and wine enthusiasts magazines. Offering locally sourced seafood and produce daily. We feature delicious food (some gluten free), wonderful wines, superb service and excellent value!
A photo of Quemar restaurant
10. Quemar
4.8
Exceptional(769)
$$$$
• Latin American • Virginia Beach
Booked 18 times today
Quemar Wood-Fired Cocina, Virginia Beach's premier Latin American and Mexican restaurant, embodies its name, meaning to burn or to set fire to, by offering an authentic culinary experience centered around an impressive wood-fired Argentinian-style Parrilla. Every dish is 100% made-from-scratch, highlighting the region's rich tapestry of flavors and techniques. Complementing this vibrant dining atmosphere is the Tranquilo Lounge, an inviting space where guests can relax, socialize, and savor Quemar's exceptional food and drinks in a more intimate setting. Whether you're joining us for a special date night, happy hour with friends, or a night out on the town, we invite you to discover the unique ambiance and exquisite tastes that await you at Quemar. We gladly accept walk-ins. If online reservations are fully booked, please call us directly at 757-965-2066 so we can check for availability.

See what locals rave about

From verified diners like you
From verified diners like you
  • Petrina
    Virginia •1 review
    5.0
    Dined 2 days ago
    Probably the best service I have ever had. Great presentation, great food, wonderful servers, and mind blowing deserts!
    More info
    Riverwalk Restaurant$$$$• Seafood• Yorktown
    •
    4.5
  • Han
    Virginia •7 reviews
    5.0
    Dined 4 days ago
    Food was excellent. Our entrees were prepared meticulously well and was supremely delicious. Our server was outstanding and attended to us very well. This is one of the best places for top grade Italian cuisine.
    More info
    Al Fresco Italian Restaurant$$$$• Italian• Newport News
    •
    4.9
  • Joseph
    Washington, D.C. Area •24 reviews
    5.0
    Dined 6 days ago
    It was great as usual. I love this restaurant. You can never go wrong here.
    More info
    Christiana Campbell's Tavern$$$$• Seafood• Colonial Williamsburg
    •
    4.7
  • Aaron
    Virginia •6 reviews
    5.0
    Dined on Jun 27, 2026
    ⭐⭐⭐⭐⭐ An Unforgettable Birthday Celebration! We celebrated my wife’s birthday at The Melting Pot, and it was hands-down the perfect choice. From the moment we walked in, the atmosphere was warm and inviting, but what truly made the night special was the interactive fondue experience. Our kids absolutely loved it! Getting to dip their own skewers into the cheese and chocolate fondues kept them completely engaged, excited, and thoroughly entertained throughout the entire meal. It’s rare to find a place that feels like a upscale celebratory treat for adults while being an absolute blast for the children. The food was fresh, the courses were perfectly paced, and the service was top-notch—they went out of their way to make the birthday girl feel incredibly special. If you are looking for a unique, delicious, and memorable way to celebrate a special occasion with family, this is it. We will definitely be back!
    More info
    Melting Pot - Newport News$$$$• Fondue• Newport News
    •
    4.6
  • DenellGold
    Virginia •5 reviews
    5.0
    Dined on Jun 5, 2026
    The food and service were great. Our waitress was very attentive.
    More info
    P.F. Chang's - Newport News$$$$• Chinese• Newport News
    •
    4.3

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
  • 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