The 7 Best Gluten-Free Mediterranean Spots in Virginia Beach
By Gluten Free Eats' gluten-free community
Updated Jun 2025
Baladi Mediterranean Cafe
Celiac friendly
626 Hilltop West Shopping Center, Virginia Beach, VA 23451, USA
A cozy spot with an authentic vibe, offering a diverse menu of delicious dishes and unique Mediterranean goods—perfect for any gathering!
My family had a really wonderful experience. We were a large party celebrating a birthday and everything was great. From the food to the service to the atmosphere. We're looking forward to returning for our next special event. Oh and every dish that was ordered was delicious. We had a mixed group of vegan, vegetarian, gluten free, and omnivore and everyone was happy with their meal.
Azar’s Mediterranean Specialties
Accommodating
108 Prescott Ave, Virginia Beach, VA 23452, USA
A cozy spot with amazing Mediterranean dishes, generous portions, and a must-try dessert selection that’ll leave you wanting more!
I will never be able to put into words how special this place is to me. There are very few places my husband and I can eat at together between my husband having diet restrictions and myself being vegetarian and this is both of our favorite. Best gluten free pizza and spanakopita by far! This family is so sweet and hardworking, they truly deserve the business too. The food has that cooked with love taste and it's all amazing. Neither my husband nor myself have had anything bad from here. I will never eat a tomato basil or gazpacho soup from anywhere else because in comparison, it will always be a disappointment. The mac and cheese here is certainly a hidden gem too. It's on the kids menu and with no shame, I order it for myself. Lol! We both love the hummus as well and as if this review isn't long enough already, don't get me started on desserts. They're all amazing! The lemon berry cake is one of the best desserts I've had in life and I've had my fair share of sweets (my mom bakes a lot too). I could go on and on (nothing bad). Just go/ order, your taste buds will thank you.
Azar's Mediterranean Grill
Accommodating
1624 Laskin Rd #727, Virginia Beach, VA 23451, USA
Expect a vibrant atmosphere with a diverse menu full of flavorful options that leave everyone eagerly planning their next visit.
A very delicious lunch today. The food was great. I like the gluten free options, would love if they can bring in a gluten free bun for the lamb burger. O'doughs has an excellent sandwich bun, taste the most like real bread. It's kept in the freezer (wont spoil) for toasting. Hint! Hint! I appreciate that you offer great food at affordable prices. Everything was fresh. We will be back!! That's a promise.
Olive Garden Italian Restaurant
Gluten-free options
683 Lynnhaven Pkwy, Virginia Beach, VA 23452, USA
Explore tons of GF spots in Virginia Beach
and 323k GF places worldwide!
Built with dieticians
Vetted information about every place’s celiac safety
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Celiac community
320K+ reviews and tips by like minded celiacs
I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.
Kenneth M.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 323k vetted Gluten Free places around the world!
Discover all Virginia Beach's gluten-free spots
