French dip sandwich
Ham and Brie on GF toast. Really tasty.
Egg, scalloped potatoes, pimento sandwich on GF toast. Awesome!

Gluten-Free Sandwich Shops in Virginia Beach

Last updated April 2024

  • 1. Abbey Road Pub & Restaurant

    233 ratings
    203 22nd St, Virginia Beach, VA 23451
    $$ • Restaurant
    GF Menu

    GF menu options include: Beer, Bread/Buns, Calamari, Dessert & more

    98% of 63 votes say it's celiac friendly
    Sandwiches is mentioned in comments

  • 2. Pa’l Carajo Arepa Lounge

    30 ratings
    1642 Pleasure House Rd, Virginia Beach, VA 23455
    $$ • Restaurant
    GF Menu

    GF menu options include: Dessert, Empanadas, Fries

    100% of 14 votes say it's celiac friendly
    Sandwiches is mentioned in comments

  • 3. Jason's Deli

    12 ratings
    4554 Virginia Beach Blvd. Suite 980, Virginia Beach, VA 23462
    $ • Deli, Sandwiches
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Chicken Fingers/Nuggets

    88% of 9 votes say it's celiac friendly

  • 4. Maggie McFly's

    43 ratings
    701 Lynnhaven Pkwy, Virginia Beach, VA 23452
    $$ • Restaurant
    GF Menu

    GF menu options include: Bread/Buns, Burgers, Dessert, Fries & more

    83% of 12 votes say it's celiac friendly
    Sandwiches is mentioned in comments

  • 5. My Vegan Sweet Tooth

    40 ratings
    3916 Virginia Beach Blvd, Virginia Beach, VA 23452
    $ • Bakery
    GF Menu

    GF menu options include: Bread/Buns, Cookies, Cupcakes, Dessert & more

    100% of 10 votes say it's celiac friendly
    Sandwiches is mentioned in comments

  • 6. Session

    5 ratings
    2973 Shore Dr Suite 104, Virginia Beach, VA 23451
    $ • Restaurant
    No GF Menu

    GF menu options include: Sandwiches, Bread/Buns

    100% of 4 votes say it's celiac friendly

  • 7. The Egg Bistro

    8 ratings
    2129 General Booth Blvd, Virginia Beach, VA 23454
    $$ • Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bagels, Beer, Bread/Buns & more

    100% of 4 votes say it's celiac friendly

  • 8. Jersey Mike's Subs

    5 ratings
    687 Lynnhaven Parkway, Virginia Beach, VA 23452
    $ • Fast Food Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns

    100% of 3 votes say it's celiac friendly

  • 9. Sunnyside Cafe and Restaurant

    19 ratings
    508 Atlantic Ave, Virginia Beach, VA 23451
    $ • Cafe
    No GF Menu

    GF menu options include: Bread/Buns, Eggs Benedict, Pancakes, Waffles

    100% of 3 votes say it's celiac friendly
    Sandwiches is mentioned in comments

  • 10. Mary's Restaurant

    18 ratings
    616 Virginia Beach Blvd, Virginia Beach, VA 23451
    $$ • Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Cookies, Dessert & more

    75% of 12 votes say it's celiac friendly

  • 11. Baker's Crust

    24 ratings
    704 Hilltop West Shopping Center, Virginia Beach, VA 23451
    $$ • Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Burgers, Cider & more

    80% of 5 votes say it's celiac friendly

  • 12. Cooper's Hawk

    14 ratings
    733 Lynnhaven Mall Loop, Virginia Beach, VA 23452
    $$$ • Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Burgers, Dessert & more

    80% of 5 votes say it's celiac friendly

  • 13. Bay Local Eatery

    11 ratings
    2917 Shore Dr, Virginia Beach, VA 23451
    $$ • Restaurant
    GF Menu

    GF menu options include: Bread/Buns, Tacos

    80% of 5 votes say it's celiac friendly
    Sandwiches is mentioned in comments

  • 14. Zero's Subs Oceanfront

    41 ratings
    632 Virginia Beach Blvd, Virginia Beach, VA 23451
    $ • Deli, Sandwiches
    No GF Menu

    GF menu options include: Sandwiches, Bread/Buns

    80% of 5 votes say it's celiac friendly

  • 15. Murphy’s Irish Pub

    5 ratings
    2914 Pacific Ave, Virginia Beach, VA 23451
    $$ • Restaurant, Bar
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Burgers, Cider & more

    100% of 2 votes say it's celiac friendly

  • 16. Tupelo Honey Southern Kitchen & Bar

    9 ratings
    4501 Main St, Virginia Beach, VA 23462
    $ • Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns

    100% of 2 votes say it's celiac friendly

  • 17. Y Not Pizza & Italian Cuisine

    34 ratings
    2102 Great Neck Square, Virginia Beach, VA 23454
    $ • Pizza Restaurant
    No GF Menu

    GF menu options include: Sandwiches, Beer, Bread/Buns, Dessert & more

    100% of 2 votes say it's celiac friendly

  • 18. Harvest

    7 ratings
    1718 Atlantic Ave, Virginia Beach, VA 23451
    $$ • Cafe
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Salad, Wraps

    75% of 4 votes say it's celiac friendly

  • 19. Hot Tuna

    4 ratings
    2817 Shore Dr, Virginia Beach, VA 23451
    $$ • Restaurant, Bar
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Nachos, Risotto & more

    75% of 4 votes say it's celiac friendly

  • 20. Three Notch'd Brewing & Craft Kitchen

    5 ratings
    4561 Virginia Beach Blvd, Virginia Beach, VA 23462
    $ • Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Burgers, Cider & more

    100% of 4 votes say it's celiac friendly

  • 21. Java Surf ViBe District

    3 ratings
    1807 Mediterranean Ave, Virginia Beach, VA 23451
    $$ • Cafe
    No GF Menu

    GF menu options include: Sandwiches, Bread/Buns

  • 22. TASTE

    9 ratings
    1544 Laskin Rd #110, Virginia Beach, VA 23451
    $ • Cafe
    No GF Menu

    GF menu options include: Sandwiches, Bread/Buns

    50% of 2 votes say it's celiac friendly

  • 23. May's Parlor

    6 ratings
    2708 Pacific Ave, Virginia Beach, VA 23451
    $$ • Bakery, Cafe
    No GF Menu

    GF menu options include: Sandwiches, Bread/Buns

    66% of 3 votes say it's celiac friendly

  • 24. Heritage Natural Market

    3 ratings
    984 Laskin Rd, Virginia Beach, VA 23451
    $ • Grocery Store
    GF Menu

    GF menu options include: Sandwiches, Bagels, Bread/Buns, Chicken Fingers/Nuggets & more

  • 25. Town Center Cold Pressed

    1 rating
    168 Central Park Ave, Virginia Beach, VA 23462
    $ • Cafe
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns

  • 26. Zero's Subs

    1 rating
    2029 Lynnhaven Pkwy #350, Virginia Beach, VA 23456
    $ • Deli, Sandwiches
    No GF Menu

    GF menu options include: Sandwiches, Bread/Buns

  • 27. Kahiau's Organic Sweet Treats And Crafts

    6 ratings
    3712 S Plaza Trail, Virginia Beach, VA 23452
    $$ • Bakery
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns, Cookies, Cupcakes & more

    50% of 4 votes say it's celiac friendly

  • 28. Honest Pastures

    2 ratings
    1328 N Great Neck Rd #104, Virginia Beach, VA 23454
    $$ • Vegan Restaurant
    GF Menu

    GF menu options include: Sandwiches

    0% of 2 votes say it's celiac friendly

  • 29. Citrus Breakfast and Lunch

    16 ratings
    357 North Great Neck Road, Virginia Beach, VA 23454
    $ • Restaurant
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns

    50% of 2 votes say it's celiac friendly

  • 30. Firehouse Subs

    0 ratings
    1577 Laskin Rd Ste 101, Virginia Beach, VA 23451
    $ • Deli, Sandwiches
    GF Menu

    GF menu options include: Sandwiches, Bread/Buns

Full Screen Map

Easily find gluten-free sandwich shops near you by downloading our free app.

Download it on the App Store
Get it on Google Play

Gluten-Free Features

Categories