4 Best Vegetarian Restaurants In Newport News

4 restaurants available nearby

How are Featured results ranked

A photo of Leila International Cuisine restaurant

1. Leila International Cuisine

4.8

Exceptional(54)

$$$$

• Vegetarian • Norfolk

Booked 4 times today

Ever since some friends invited me to lunch here soon after it opened this has been my go to place to bring good friends or to host gatherings of friends. My most recent visit on Sunday 23 August was to take a neighbor to lunch to celebrate her recovery from a number of recent health challenges. She loved it and immediately said she would be coming back when her son visits in a few weeks. I have brought a number of friends here and they have told me they have come back on their own and brought their friends to introduce them to the great cuisine, friendly wait staff, wonderful ambiance and reasonable prices. Friends who enjoy lamb and tell me they find it difficult to find properly prepared and reasonably priced rave about the lamb at Leila International Cuisine. In October 2025 I hosted a group of 10 people here who were in town for our 50th High School Reunion. They all enjoyed their meal and remarked they wish they had a restaurant like Leila back where they lived in Vienna, Virginia, Wilmington, North Carolina, Fredericksburg, Virginia and Richmond, Virginia. I brought a group totaling 12 people from Church here in May 2025 and all of them loved their meals in all have returned on their own for subsequent visits. We are making plans at the Apartment Building I live at in Ocean View to bring a group there for Brunch on Sunday. I have taken it on as a personal crusade to get as many people as possible to come with me to eat at Leila International Cuisine because of the people that work there being so friendly and are truly happy to see me and welcome me back by name. Great restaurants like this need to be celebrated and championed.

2. MALEK

new

4.8

Exceptional(6)

$$$$

• Vegetarian • Norfolk

Booked 1 time today

My husband and I came to Malek on a wish and a prayer for our 18th anniversary after finding this restaurant on Open Table. Malek has just opened 2 weeks ago and one of the newest additions to the app; therefore Malek had not received any reviews. Without much to go on, I was skeptical; however our experience was OUTSTANDING. If I could give 10 stars I would. The atmosphere was elevated but inviting. Our waiter was attentive and engaging- not interrupting our meal or conversations with overly frequent visits. He was also our bar tender and made an amazing Old Fashion. Now to the food….the Mediterranean flavors were curated to perfection in each dish! Chef Yosef definitely cooks with love and intentionality in every aspect. Made us feel as though we were in his home country at his family dinner table. The food was delicious yet light without a heavy feeling afterward. We continued to eat after we both were full out of pure pleasure. I am pleased to be the first to leave a review and to welcome everyone to try out Malek’s. Our beautiful mistake turned out to be our new staple restaurant!! Can’t wait to go back.

3. Jumpin' Shrimp

3.3

Good(18)

$$$$

• Vegetarian • Virginia Beach

We had an absolutely great time! Service was amazing, the best service of any where on the beach. Food was great and the prices are about what you would expect to pay for a great experience.

A photo of Rajput Indian Cuisine - Suffolk restaurant

4. Rajput Indian Cuisine - Suffolk

4.5

Awesome(36)

$$$$

• Vegetarian • Suffolk

Fantastic food and service. I was looking for something authentic and delicious. This place hit the spot.

Best Vegetarian Restaurants in Newport News

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

4 restaurants available nearby

1. Leila International Cuisine

2. MALEK

3. Jumpin' Shrimp

4. Rajput Indian Cuisine - Suffolk

See what locals rave about

Explore OpenTable