Atly Logo

The 5 Best Gluten-Free Mediterranean Spots in Fairfax

Gluten Free UsersGluten Free UsersGluten Free Users
176+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
True Food Kitchen

True Food Kitchen

Gluten Free Icon

Celiac friendly

160 District Ave, Fairfax, VA 22031, USA

GF OptionsPizzaTake AwayCeliac FriendlyKid FriendlyVegetarianVeganAmericanLunchDinnerCocktailsBrunchBurgersAllergen FriendlyDessertsDairy FreeMediterraneanDeliveryPet FriendlyOutdoor Seating
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Noah Steege

Not Celiac safe. Went there for lunch yesterday and my wife got glutened by cross contamination.

Gluten Free Menu Icon
Gluten-free options are marked
02
Mazadar Restaurant

Mazadar Restaurant

Gluten Free Icon

Accommodating

Lee Plaza, 11725 Lee Hwy, Fairfax, VA 22030, USA

LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyKid FriendlyVegetarian
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Renae Smith

Afternoon Tea at Mazadar is a wonderful, delicious experience!! Ida provided warm hospitality to me and my mom and sister, with a beautiful and abundant spread of sandwiches, fruits, veggies, cheese, and more. The dips, served with pita, were tasty and unique. The homemade scones and jam were phenomenal!! We enjoyed a pot of their house-mixed black tea and then the honey ginger lemon tea - both wonderful! The ambiance at Mazadar is also comfortable and charming. I was especially impressed and grateful that Ida was able to adjust the menu for my sister’s gluten free and dairy free diet, providing her with a plate of GF / DF sandwiches so she could enjoy the experience equally with no concern about the menu. Ida was so kind and wonderful to work with in booking the reservation and hosting our tea party. We will definitely come back!! Hopefully for another tea party but I would also love to try the regular dining at Mazadar as well.

Gluten Free Menu Icon
GF options marked
03
Kirby Club

Kirby Club

Gluten Free Icon

Gluten-free options

2911 District Ave, Fairfax, VA 22031, USA

LunchDinnerBrunchMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurant
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Shoshana Levy

We had a party with 30 people with many dietary needs (allergies, celiac, vegetarian) and The Kirby Club was amazing! We had such good food and drink and a great atmosphere. The service was above and beyond. Tariq was great to work with! We would totally use them again for a get together. When you go you must try the vegan date ice cream - it was excellent!

Gluten Free Menu Icon
GF options marked
04
Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

Gluten Free Icon

Accommodating

12980 Fair Lakes Shopping Center, Fairfax, VA 22033, USA

LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Regina McCormick

My family and I visited this restaurant for dinner recently. I have a gluten allergy, so I checked to make sure there were GF options online before visiting. I also asked the hostesses if there was a GF menu upon arriving, and they provided me with the special menu to start. One might ask... why would I go to OG, of all places, if I have a gluten allergy? Because... sometimes family wants to go somewhere different, and sometimes I just don't want to have to search for something specific - it's a lot of work. And I can handle some level of cross contamination. If there's a GF menu, I'll try it. So we went. After about a half an hour after getting home, I became really sick - my stomach started to turn and I was in the bathroom for hours. Gluten exposure or cross-contamination in small amounts isn't going to kill me. It might give me a few hives on my cheeks, but usually I can withstand a little exposure. But if I eat an entire meal, I'm going to be sick. It's not something I want to experience if I can avoid it, and it's certainly not something I want to pay for. I checked the receipt and it only says CYO pasta/rigatoni (not sure if it would indicate GF). My husband (who eats gluten) also tried the leftover pasta we brought home (which is still miraculously in tact) and thinks it could either be a mix of GF and regular pasta because it varied in consistency or it's just all regular pasta.) If OG is reading this, please check your GF pasta and the process by which your servers and cooks are handling it or don't offer it. I'd hate for this to happen to someone else. Other notes: We waited forever for service, no bread or water while waiting. Server finally comes out, no apology - we just go ahead and order everything. I'm careful to point to my GF menu and order GF rigatoni. We also put in an order for mixed drinks (gin/tonic and Manhattan). And then we wait forever, and still no bread or water or mixed drinks, which serve to tie over customers while they wait for the entree - or maybe slower service. We're beginning to think the free bread has gone by the wayside with covid cutbacks. Meanwhile, we see other servers bustling about back and forth, attending to their customers. None of them ever check on us, which I find odd - most restaurants, especially if short-staffed, will have a number of folks check on us or delivering food. Eventually our server comes out, bringing just about everything at once, including bread - but no mixed drinks. Server never really checks in after food delivery, which is standard. I notice that my rigatoni is miraculously in-tact and not falling apart, as is pretty normal for GF pasta, and think - wow, OG really has found some impressive GF pasta. About halfway through the meal, the server - the one time she visits our table once we get our meal - let's us know the bar is just now making our drinks. No apology, no explanation, nothing - just at our table as briefly as possible. We have experienced A LOT of clunky service since covid - and we've learned to go out to eat just not in a hurry, enjoying each other's company, and basically expecting delays. But we've met so many really kind, attentive, friendly servers that make the experience enjoyable. We did not get that at all. This server seemed really inexperienced, or just not great with people. Close to the end of our meal, we finally got our drinks. Whatever she brought me was basically water and fruit. After we finished our meal, we waited and waited and waited. Finally pushed the "call server" button on the screen/game device on the table (that was obnoxiously blinking red the entire time), because I wanted the drink taken off the check. She took the drink off, and we paid the check and left. On a positive note, the restaurant and bathrooms were clean.

Gluten Free Menu Icon
Dedicated gluten-free menu
05
Our Mom Eugenia - Mosaic

Our Mom Eugenia - Mosaic

Gluten Free Icon

Gluten-free options

175 District Ave, Fairfax, VA 22031, USA

LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Learn more
Gluten Free Menu Icon
GF options marked