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

Diners' Choice: Healthy restaurants in Virginia

Red OpenTable logo
OpenTable
Updated June 05, 2025

Looking for restaurants with the best overall healthy cuisine in Virginia? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!


A photo of Lehja restaurant
4.9
4.9 (1110)
$31 to $50
Indian
Richmond
About the restaurant
Lehja is an award winning modern Indian restaurant located in Short Pump Town Center in Richmond. Our Executive Chef Sunny Baweja has been named Semifinalist for the prestigious James Beard Award for"Best Chef Mid Atlantic" category for 2019 and 2020. We have been proudly named as “Restaurant of the Year” by Richmond Magazine and “Best Richmond Restaurant” by EATER in 2023,2024. Esquire named Lehja “100 restaurants America can’t afford to lose during pandemic.”
Sunny always strives the freshest ingredients and seasonal menu. Our Wine List has been awarded "Best of Award of Excellence" by Wine Spectator. Sunny Baweja has been invited to Food Festivals across the country . Sunny has won many competitions around like Broad Appetit, Burger Blast, American Heart Association’s Heart ball 2018 “Chefs Challenge”to name a few. Sunny was also the Headliner Chef at 2018 “ Taste of Richmond”. Washingtonian magazine has also featured Lehja as one of the must visit Richmond Spots.

Top review
Lori
Dined 3 days ago
Went during lunch. Food was amazing. If you are a wine lover, their wine list is extensive!
A photo of Lucky restaurant
4.9
4.9 (1388)
$31 to $50
Contemporary American
Roanoke
About the restaurant
Farm to Table Comfort Food with a commitment to using local sustainable products, paired with innovative cocktails, eclectic wine selections, and a massive spirits list.


Top review
Randy
Dined on Jun 19, 2025
We love Lucky! Great cocktails and food, very relaxed atmosphere
A photo of Mizuno Japanese Restaurant restaurant
4.8
4.8 (691)
$31 to $50
Japanese
Virginia Beach
About the restaurant
Mizuno Japanese Restaurant is a family-run business that first opened in 1996. Located in Virginia Beach, Mizuno is embedded in a seafood hotspot, only 25 miles south of the Eastern Shore of Virginia and the Chesapeake Bay, and 158 miles south of Hatteras, North Carolina. Chef-owner Wataru Mizuno feels blessed to be a sushi chef in a culinary trifecta like Virginia Beach. Mizuno and his team take advantage of the restaurant's access to local sources by artfully composing daily specials that feature fresh shrimp, yellowfin tuna, bluefin tuna, flounder, blue crabs and oysters, to name a few. The hook's simple. Mizuno resists complicated sauces and excessive ingredients. Instead, he flavors scallops from the world famous Chesapeake Bay, adding nothing more, at times, than a dash of citrus and a pinch of sea salt. Wataru Mizuno: Chef/Owner Born in Japan, Wataru Mizuno received his formal training in Tokyo, as an apprentice under master Teruo Sato.
Top review
LaurenVIP
Dined on Jun 21, 2025
I have been going to Mizuno my favorite sushi restaurant, since it opened nearly 30 years ago, and the fish quality remains consistently high. There are a number of creative rolls I've never seen anywhere else (metal gear is a banging surf n turf combo), and many sushi options can be had either traditional or 'new' style with special sauces or garnishes. If soft shell crabs are in season they will be on the menu and you should get them! They also do a mean tempura. It's a bit pricier that most sushi places in the area, but it is also a cut above.
A photo of Clementine restaurant
4.8
4.8 (295)
$31 to $50
American
Harrisonburg
About the restaurant
Located in the culinary district of downtown Harrisonburg, VA in the building which formerly housed the Strand Theater. We are proud to be independently and locally owned. Clementine serves weekday lunch, weekend brunch and dinner every night on our main floor and patio (weather permitting) until at least 9PM. We host Team Trivia on Tuesday nights (8-10PM), Open Mic on Wednesday nights (7-10PM), Live Jazz on Thursday Nights (7-9PM) and award-winning music on Friday and Saturday nights. We also feature Ruby’s Lounge in our basement which is open 6PM – 1:30AM, Tuesday-Saturday.

Top review
Eric
Dined on Jun 15, 2025
Very nice place with great food, low key atmosphere on a Sunday afternoon, and very good value for the money.
A photo of The Melting Pot - Newport News restaurant
4.7
4.7 (829)
$31 to $50
Fondue
Newport News
About the restaurant
Our popular fondue restaurant is perfect for everyday occasions as well as birthdays, holidays, and special group events. From a romantic dinner with your one-and-only to a fun, after-movie dessert with friends, The Melting Pot Peninsula offers a dining experience like no other in Newport News. Customize your dining experience according to your tastes with a variety of cooking styles and freshly prepared salads with signature dressings, artisan cheese blends, and delicious individual entrée options, ranging from lobster to steak. And don’t forget dessert! We have several decadent chocolates to choose from, or you can ask about creating your own recipe.
Top review
Karen
Dined on Jun 20, 2025
We love fondue, however we always go for the ambiance also. I chose the Melting Pot for my birthday dinner and was not disappointed. Our waitress was excellent and we never felt rushed by her. She took care of all the little extras including offering to pack up our dessert when she heard us saying we just couldn't eat anymore.
A photo of Quemar restaurant
4.7
4.7 (660)
$30 and under
Latin American
Virginia Beach
About the restaurant
Please Call if No Online Reservations Are Available !! - 757-965-2066 -Walkins Welcome!!!!


Scratch Kitchen with Latin American inspired cuisine.

Come enjoy a cocktail in our Tranquilo Lounge on one of our comfy velvet couches with your friends, or grab dinner in our dining room for a date night while watching our chefs create our beautiful dishes in our open concept kitchen. With over 90 Tequila and Mezcals to choose from, you'll have the option to sip on our patio, at one of the two full-service bars, in the Tranquilo Lounge or in the dining room while enjoying scratch-made tacos or ethically raised bone-in ribeye.

Open Friday and Saturday nights with late night snacks from 10-11pm and good vibes till 12am.

Top review
Linda
Dined 2 days ago
We had a wonderful meal and sevice at Quemar! We enjoyed the lounge and atmosphere as well!!! The food is the absolute freshest!
A photo of Tulsi restaurant
4.5
4.5 (154)
$30 and under
Indian
Richmond
About the restaurant
Tulsi brings authentic Indian cuisine to Richmond, offering a delightful escape with its aromatic and flavorful dishes. Our menu features classic favorites like Fish and Shrimp Tandoori alongside innovative options such as Coconut Curry, all expertly spiced to suit your taste. Experience our warm ambiance, where the enticing aroma of spices fills the air and lanterns create a relaxing atmosphere. Our friendly staff is committed to providing attentive service, ensuring your dining experience is memorable. Whether you're a spice lover or new to Indian food, Tulsi invites you to embark on a culinary journey. Come enjoy the incredible flavors, warmth, and hospitality of India right here in Richmond.
Top review
MarciaVIP
Dined on Jun 15, 2025
The food is always amazing and affordable and the atmosphere is warm and welcoming.
A photo of TuLu Seaside Bar and Grill . restaurant
4.4
4.4 (297)
$30 and under
American
Virginia Beach
About the restaurant
Inspired by seaside health and farmer’s markets, Tulu Seaside Bar & Grill combines premium, locally-source ingredients with a relaxed, natural environment to create a fresh and healthy alternative to Oceanfront dining. Pressed juices, power bowls, over-sized salads, and regional elements put a bright, Tulu spin on American fare. Tulu’s inventive and modern bar features an extensive wine list, Virginia craft beers, and signature cocktails from Virginia Beach’s own Tarnished Truth Distilling Co. Tulu’s Seaside Bar & Grill includes an eye-catching patio and stunning views of the Atlantic Ocean.

For Parties over 5 Guests, please call the hostess at 757-937-4252.

Top review
Fabi
Dined on Apr 10, 2025
This is my new favorite restaurant in Virginia Beach. Food is so flavorful with a lot of healthy options, with a broad assortment on appetizers. Their mushroom and goat cheese pizza was on point! We also ordered the Mediterranean Nachos, and they were phenomenal. We went to celebrate a birthday and got a sweet birthday card and free dessert. The service was exceptional. And the waterfront view is spectacular. I can't wait to go back.
A photo of Les Crepes - Carytown restaurant
4.4
4.4 (470)
$30 and under
Creperie
Richmond
About the restaurant
Located in the heart of Carytown, Les Crêpes Cary is the neighborhood’s only authentic French crêperie. Led by Chef Gonzalo Viloria, we serve a curated selection of Breakfast, Savory, and Dessert crêpes—with a variety of gluten-free options available. Just steps from the iconic Byrd Theatre, our warm and inviting space features limited indoor seating based on operational availability, and a charming outdoor patio offered on a first-come, first-served basis, weather permitting. Whether you're joining us for a cozy morning or a sweet afternoon escape, Les Crêpes Cary offers a true taste of France in Richmond.
Top review
Raven
Dined on Jun 21, 2025
The food was great. Katheryn, our server, was very nice and attentive. They had live music around 6p, which was okay but made it where we had to yell across the table and repeat ourselves to hear one another. Also, there is a lack of central A/C. There are fans on but you cannot feel them on the first floor. Definitely not enough on a mid-summer afternoon. We were very uncomfortable and perspired the entire time.
A photo of The Bebedero restaurant
4.0
4 (109)
$30 and under
Mexican
Charlottesville
About the restaurant
The Bebedero is a Mexican restaurant serving a blend of traditional flavors with contemporary fusions. The eatery has a vibrant and energetic ambience and is adorned with bright hues in a chic modern style. The artistic style interiors and friendly staff members make The Bebedero a wonderful place to enjoy the tasty food with background music and southwestern fashion. The restaurant also offers outdoor seating for a more relaxed environment.

The Bebedero has a full alcohol bar to enjoy food with drinks. Stew de albondigas, del mar stew, chile relleno, snapper a la parrila and pumpkin seed pipianon are known to be some of the popular entrée menu items. The restaurant also has scrumptious appetizers, kids' menu, shared plates and dessert variety.

The Governor's new guidelines require all alcohol service to be suspended at 10pm. You may still sit and dine, but after ten pm no alcoholic beverages can still be on your table.

Top review
Spence
Dined on May 14, 2025
Great live music! Service could’ve been a bit more attentive but food was great as always.
Explore Diners' Choice best of Virginia
Explore more Diners' Choice lists
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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