Gluten-Free Restaurants in Fairfax, VA

Coyote Grille Tex-Mex • $
10266 Main St, Fairfax

Customers` Favorites

Steak Chimichanga and Cheese Enchilada
Chips and Salsa
Chips & Salsa
Carne Asada
Steak Tacos
Fajitas
Fries

“Our host Manny, all the staff were warm and inviting on the Soft Reopening of Coyote Grille! We felt like family and the food was amazing! We would recommend them if you have a chance to make them your go to place.“

3.6 Good91 Reviews
Silver Diner Diner • $
12251 Fair Lakes Pkwy, Fairfax

Customers` Favorites

Blueberry Pancakes with Scrambled Eggs and Sausage Patties
It's Back Apple Pie-Stuffed French Toast
Pickle-Brined Fried Chicken & Waffles
Avocado Toast with Smoked Salmon
Warm Roasted Local Veggie Salad
Loaded Cheese Fries with Bacon
Organic Bison Huevos Rancheros
Kickin' Crab & Corn Chowder
Country-Fried Steak & Eggs
Avocado Toast with Salmon

“Was super bz on a Sunday and service was okay but our waitress wasn’t all that great.“

4.6 Superb381 Reviews
P.F. Chang's Chinese • $$
4250 Fairfax Corner Ave, Fairfax

Customers` Favorites

Hand-Folded Crab Wontons 6 Count
GF Chang's Chicken Lettuce Wraps
The Great Wall of Chocolate
Long Life Noodles and Prawns
Singapore Street Noodles
Oolong Chilean Sea Bass
Kids Chicken Fried Rice
Lettuce Chicken Wraps
Sweet & Sour Chicken
Crispy Honey Shrimp

“It’s been a while since I’ve been to PF Chang’s, so on Sunday, a friend and I went there for lunch. From the moment we walked in, until the very end, our service was flawless! Our server Ty was amazing, providing us excellent service, anticipating our needs before we even said anything, his cheerful demeanor brightening up our day. Our food came out in record time and was absolutely perfect. The best part, and the reason behind PF Chang’s elevated level of service, is their Manager. He leads by example, going around to tables, checking to see how everyone is enjoying their meal. This of course provided us with the perfect opportunity to gush about Ty’s performance, professionalism and courteous conduct. This manager, through his leadership, has taken PF Chang’s level of service to what you see in five star restaurants. Keep up the great work, it is truly impressive and make sure the manager is well compensated, because he sets the tone. Also, give Ty a raise, he deserves it!“

4.4 Superb329 Reviews
Bisnonna Bakeshop Bakery • $
10782-D Fairfax Blvd, Fairfax

Customers` Favorites

Pistachio Cannolis
Tiramisu

“The pictures do not do justice to how amazing beautiful and delicious these treats are!!! My Jersey born husband was over the moon for the cannolis!!“

4.9 Superb35 Reviews
Chocolate Passion Pastry Bakery • $$$
3050 Mission Square Dr, Fairfax

“Sam gave me a drive home after I told him I walked to his place only to buy a birthday cake, which btw turned out to be the BEST cake I've ever had. Highly recommend the guava mango mousse. The only thing is you should book your cake in advance (via their website).“

5 Superb24 Reviews
Cameron's Coffee and Chocolates Coffee & Tea • $
9639 Fairfax Blvd, Fairfax

Customers` Favorites

Muffin

“I just received a box of Cameron’s Chocolates as a gift. They were delicious. They will be a new go to for me. Love supporting small business and Cameron Chocolate’s mission.“

4.8 Superb32 Reviews
Fairfax Bakery Breakfast • $
11211 Lee Hwy j, Fairfax

Customers` Favorites

Turkish Breakfast Platter
Turkish ACMA - Croissant
Banana Nutella Croissant
Authentic Gourmet Baklava
Turkish Breakfast Plate
Bagel and Cream Cheese
Coconut Lemon Muffin
Gourmet Jumbo Muffin
Turkish Bagel Simit
Peynirli Poğaça

“I've been visiting Fairfax Bakery regularly since discovering it a year ago, and it never disappoints. Their Turkish breakfast is a delightful experience, offering a variety of small portions on a partitioned plate that keep you alternating between savory and sweet flavors. The spread includes two kinds of cheese, two types of olives, apricot jam, honey, spreadable cheese, fresh cucumbers and tomatoes, their special Simit bread, and perfectly cooked eggs with Sujuk (available for an extra charge). The Turkish coffee is also expertly prepared and adds the perfect finishing touch to the meal.“

4.3 Superb105 Reviews
Hamrock's Restaurant American • $$
3950 Chain Bridge Rd, Fairfax

Customers` Favorites

Grilled Filet Mignon of Beef GF
Crispy Brussels Sprouts GF
Southern Fried Chicken GF
Gluten Free Fried Chicken
Lobster and Crab Ravioli
Chocolate Delight Cake
Shrimp and Crab Cakes
Fried Green Tomatoes
Guacamole Mozzarella
Crab Cake Sandwich

“The food was good & service was fine until our bills came. They got our meals, appetizers & desserts all mixed up on each couple's bill. We had asked before ordering if they could do this & the answer was yes. Luckily it got straightened out. One other item - a table of 4 people were so loud it was hard to hear. My husband & I have dined here before & it usually is not quite so noisy.“

4.2 Good296 Reviews
Sushi Prince Japanese • $$
10256 Main St, Fairfax

Customers` Favorites

Chicken Bento Box Lunch Special
Sushi and Sashimi Platter
Sushi & Sashimi Platter
Spicy Spider Roll
Caterpillar Roll
Spicy Tuna Roll
Scallop Tartare
Lunch Chirashi
Sea Urchin Uni
Maryland Roll

“Amazing food and great service! Highly recommend 😊“

4.3 Superb76 Reviews
Nothing Bundt Cakes Bakery • $$
12233B Fair Lakes Promenade Dr, Fairfax

Customers` Favorites

White Chocolate Raspberry
Chocolate Chocolate Chip
Strawberries & Cream
Assorted Bundtinis
Red Velvet Cake
Lemon Raspberry
Bundt Cake
Bundtlets
Confetti
Carrot

“Cute cakes for everyday celebrations“

4.5 Superb29 Reviews
Tony's NY Pizza Pizza • $
13087 Fair Lakes Shopping Center, Fairfax

Customers` Favorites

Pepperoni and Sausage Pizza
Pizza with Cheese
Antipasto Italiano
Margherita Pizza
Chicken Alfredo
Pepperoni Pizza
Sicilian Pizza
Steak & Cheese
Special Pizza
Cheese Pizza

“The best NY pizza in this town for sure! Simply divine with a perfect crust. Love Tony’s �🩷��“

4.2 Good113 Reviews
Lost Dog Cafe - Dunn Loring Pizza • $
2729 Merrilee Dr, Fairfax

Customers` Favorites

Blondie Brownie or Chocolate Chip Cookie
Fat Willis Salad
Polynesian Pizza
Rin Tin Tin Pie
Marinara Sauce
Tortilla Chips
Italian Fries
Garlic Bread
Lost Dog Dip
Cheese Steak

“The food is great here! I’ve been a couple of times now and never had a bad meal. The sandwiches are delicious and the pizza is amazing. Really good selection of beers too!“

4.2 Good92 Reviews
Sports Spot Gastropubs • $$
4501 Market Commons Dr, Fairfax

“This isn't a Sports Bar. It's the dining area at Whole Food. I walked around the whole center looking for it. As an out of town guy I wanted to see my team play. Good selection of beer. Very weak chicken wings. I mean bones and skin.“

3.8 Good4 Reviews
Wegmans Meals 2GO Meal Delivery • $$
11620 Monument Dr, Fairfax

“When is the salad bar coming back it was the. Main reason I came there ?“

3.8 Good17 Reviews
Bellissimo Restaurant Italian • $$
Recommended
10403 Main St, Fairfax

Customers` Favorites

Sausage with Cannelloni Beans
Crostina Di Polenta Calamari
Shrimp and Scallop Linguine
Strawberries Sabaglione
Dark Chocolate Mousse
Fried Calamari Fritti
Linguini Bellissimo
Carpaccio Di Carne
Chicken Florentina
Seafood Linguine

“Absolutely best meal ever. Service is outstanding. Never disappoints.“

4 Good146 Reviews
Dulce Crepes Dessert • $
11217F Lee Hwy, Fairfax

Customers` Favorites

Blue Berry Blitz Crepes
Cookie Crunch Crepe
Smoked Salmon Crepe
Pesto Turkey Crepe
Vegan Sweet Crepes
Western Omelette
Vegan Paninis
Lolly Waffles
Smoked Salmon
Bavarian Crepe

“The vegan crepes were really tasty!! Friendly staff, loved the smoothies.!“

4 Good180 Reviews
True Food Kitchen Health Food • $$
Mosaic District, 2910 District Ave Suite 170, Fairfax

Customers` Favorites

Roasted Butternut Squash Pizza V
Pizza with Mushrooms and Spinach
Grass-Fed Burger with Kale Salad
Flourless Chocolate Cake Veg GF
Wild-Caught Tuna Poke Bowl GF
Hazelnut Mocha with Oatmilk
Spaghetti Squash Casserole
Flourless Chocolate Cake
Teriyaki Quinoa Bowl V GF
Charred Cauliflower V GF

“2 Slobbery thumbs up! Millie enjoys!“

4 Good375 Reviews
Le Pain Quotidien Bakery • $
8296 Glass Alley Unit 120, Fairfax

Customers` Favorites

Turkey Bacon and Avocado Tartine Open Face Sandwich
Breakfast Sandwich with Salad
Apricot Pistachio Tart Small
Organic Dutch Mini-Pancakes
Sunny Side Breakfast Bowl
Chicken Mozzarella Melt
Double Chocolate Cookie
Smoked Salmon Breakfast
Smoked Salmon Omelette
Avocado Toast Tartine

“I really enjoy coming here for breakfast. Keep meaning to try lunch.“

3.9 Good120 Reviews
California Pizza Kitchen at Fairfax Corner Pizza • $$
4200 Fairfax Corner Ave W, Fairfax

Customers` Favorites

The Original BBQ Chicken Chopped Salad
Shaved Mushrooms and Spinach Pizza
Belgian Chocolate Soufflé Cake
Signature BBQ Chicken Pizza
Spicy Buffalo Cauliflower
California Veggie Pizza
California Cobb Salad
California Club Pizza
Chicken Lettuce Wrap
Wild Mushroom Pizza

“The pizza 🍕 its delicious 😋 best pizza ever“

3.8 Good86 Reviews
Pei Wei Asian Kitchen Chinese • $
4461 Market Commons Dr, Fairfax

Customers` Favorites

Wei Better Orange Chicken Rice Bowl
Signature Chicken Lettuce Wraps
Traditional Kung Pao Chicken
New Spicy Drunken Noodles
New Salmon Poke Bowl
Firecracker Chicken
Mongolian Steak
Chicken Pad Thai
Dan Dan Noodles
Mongolian Beef

“Thank you so much the food was really good! I was served by Yaritza and was very professional and was pleased. Later I was confronted by a manger Dilip and asked me how I was doing and had a wonderful conversation. Very good service and would definitely come back again! ?“

3.6 Good70 Reviews
Noodles and Company Noodles • $
10296 Main St, Fairfax

Customers` Favorites

Macaroni and Cheese with Grilled Chicken
Zucchini Pesto with Grilled Chicken
Roasted Garlic Cream Tortelloni
Grilled Orange Chicken Noodles
Wisconsin Mac & Cheese
Japanese Pan Noodles
Pad Thai Noodles
Zucchini Noodles
Mac and Cheese
Garlic Bread

“I recently visited Noodles & Company on Main Street in Fairfax, VA, for the first time and was pleasantly surprised by the experience. I ordered the Pesto Cavatappi, which consisted of cavatappi noodles in a flavorful basil pesto cream sauce, complemented by garlic, mushrooms, tomatoes, and a generous sprinkle of parmesan. I also enjoyed a Caesar side salad and a large fountain drink.

The food was delicious and full of flavor. The restaurant was clean and had a relaxing atmosphere, perfect for a casual meal. The staff went out of their way to ensure my food was enjoyable, and the cashier was very friendly and welcoming. While I found the portions a bit on the smaller side for the $16 price tag, I was very pleased that they offered a military discount, which added to the positive experience.“

3.3 Good47 Reviews
Chuck E. Cheese Pizza • $$
9404 Main St, Fairfax

Customers` Favorites

A Topping to Your Large Pizza for 2
Pumpkin Pepperoni Pizza
Personal Build Your Own
Lemon Fountain Drink
Large App Sampler
Personal Pizza
Regular Wings
Cotton Candy
French Fries
Medium Pizza

“A few games did not work. food was good. places was clean...“

3.5 Good74 Reviews