Gluten-Free Paleo Friendly Places in Sterling, Virginia

Last updated February 2025

  • (10)
    7 safety ratings
    2403B Centreville Rd, Herndon, VA 20171
    $ • Barbecue Restaurant
    GF Menu
    Featured review snippet "They knew the gluten free options for sauces, wish it was labeled."
  • (5)
    2 safety ratings
    21031 Tripleseven Rd., Sterling, VA 20165
    $ • Quick Service Restaurant
    GF Menu

    GF menu items: Burrito Bowls, Rice Bowls, Tacos

    Featured review snippet "If you get a bowl then everything else is glutenfree!"
  • 3. CAVA

    (3)
    2 safety ratings
    21475 Epicerie Plaza #160, Sterling, VA 20164
    $ • Quick Service Restaurant
    GF Menu
    Featured review snippet "Chicken, lamb and meatballs are GF, as are most toppings and sauces."
  • (3)
    2 safety ratings
    46970 Community Plaza, Sterling, VA 20164
    $ • Barbecue Restaurant
    GF Menu

    GF menu items: Arepas

    Featured review snippet "Shared fryer but otherwise gluten free"
  • (3)
    2 safety ratings
    12100 Sunset Hills Rd Suite r12, Reston, VA 20190
    $$ • Restaurant
    GF Menu

    GF menu items: Noodles, Stir Fry

    Featured review snippet "All proteins are gf, 2 sauce options for stir fry are gf, and they provide gf soy sauce packets if you ask (gf soy sauce packets are the default you don’t have to specify)."
  • (2)
    20702 Ashburn Rd, Ashburn, VA 20147
    $$$ • Barbecue Restaurant
    GF Menu
  • (8)
    279 Sunset Park Dr, Herndon, VA 20170
    $ • Quick Service Restaurant
    dedicated gluten-free badge Reported to be dedicated gluten-free

    GF menu items: Soup

    Featured review snippet "Everything being gluten & dairy free is such a relief."
  • (5)
    2 safety ratings
    11901 Democracy Dr, Reston, VA 20190
    $$ • Restaurant
    GF Menu

    GF menu items: Sandwiches, Bread/Buns, Burgers, Beer, Dessert

    Featured review snippet "Decent amount of gluten free options marked on menu."
  • (6)
    4 safety ratings
    11935 Democracy Drive, Reston, VA 20190
    $ • Quick Service Restaurant
    GF Menu

    GF menu items: Salad, Rice Bowls

    Featured review snippet "Awesome salads! Ask for hot sauce in addition to your dressing."
  • (2)
    2 safety ratings
    1141 Walker Rd, Great Falls, VA 22066
    $$ • Barbecue Restaurant
    GF Menu

    GF menu items: Beef Ribs, Bread/Buns, Brisket, Pulled Pork, Sandwiches & more

    Featured review snippet "The waitress did make clear that the kitchen was NOT gluten and couldn’t guarantee there wouldn’t be cross contamination but did warn the kitchen and ask them to change gloves and try and keep everything separate."
  • (2)
    1820 Discovery St, Reston, VA 20190
    $$ • Juice Bar
    GF Menu

    GF menu items: Smoothies, Granola

  • (6)
    4 safety ratings
    1608 Village Market Blvd SE Suite 125, Leesburg, VA 20175
    $ • Mexican Restaurant
    No GF Menu

    GF menu items: Tacos

    Featured review snippet "Haven't had Mexican in years due to the risk of cross-contamination."
  • (3)
    760 Walker Rd, Great Falls, VA 22066
    $$ • Restaurant
    GF Menu

    GF menu items: Burgers, Bread/Buns, Cider, Fries

    Featured review snippet "Great Irish Pub only 5 minutes from Great Falls Park and hiking."
  • (1)
    11915 Democracy Dr, Reston, VA 20190
    $$$$ • Brazilian Restaurant
    No GF Menu

    GF menu items: Bread/Buns

Easily find gluten-free paleo friendly places near you by downloading our free app.

Download it on the App Store
Get it on Google Play
Looking for more?