GF corn tortilla Southwest chicken tacos with rice and beans side
Chips were not celiac safe so they gave me rice and beans
Shrimp and Spicy Pork Tacos.
Gluten-Free Tacos at Burrito del Sol
Mahimahi tacos with a mix of sweet potatoe and regular fries from a DEDICATED FRYER. Yum!
Shrimp Tacos with onion and cilantro.

Gluten-Free Tacos in Navarre, Florida

Last updated May 2024

  • 1. Scooter's Fish House

    5 ratings
    1968 FL-87, Navarre, FL 32566
    $ • Restaurant
    No GF Menu

    GF menu options include: Tacos, Fries

  • 2. Native Cafe

    26 ratings
    45A Via De Luna Dr, Pensacola Beach, FL 32561
    $$ • Cafe
    GF Menu

    GF menu options include: Tacos, Pancakes

    93% of 16 votes say it's celiac friendly

  • 3. Cactus Flower Cafe

    7 ratings
    8725 Ortega Park Dr, Navarre, FL 32566
    $$ • Mexican Restaurant
    GF Menu

    GF menu options include: Tacos

    66% of 3 votes say it's celiac friendly

  • 4. Stewby's Seafood Shanty

    11 ratings
    235 Santa Rosa Blvd, Fort Walton Beach, FL 32548
    $$ • Seafood Restaurant
    GF Menu

    GF menu options include: Tacos

    100% of 11 votes say it's celiac friendly

  • 5. Shaggy's

    24 ratings
    701 Pensacola Beach Blvd, Pensacola Beach, FL 32561
    $$ • Restaurant
    GF Menu

    GF menu options include: Tacos, Appetizers, Tortillas

    75% of 12 votes say it's celiac friendly

  • 6. Azteca's Tacos

    1 rating
    1713 Woodlawn Way, Gulf Breeze, FL 32563
    $$ • Food Truck
    No GF Menu

    GF menu options include: Tacos

  • 7. The Aragon Cafe

    4 ratings
    47 N 9th Ave, Pensacola, FL 32502
    $ • Cafe
    GF Menu

    GF menu options include: Tacos, Bread/Buns, Cider, French Toast & more

    66% of 3 votes say it's celiac friendly

  • 8. Stewby's Seafood Shanty

    22 ratings
    427 Racetrack Rd NW, Fort Walton Beach, FL 32547
    $ • Restaurant
    GF Menu

    GF menu options include: Tacos

    100% of 2 votes say it's celiac friendly

  • 9. East Hill Market

    1 rating
    1216 N 9th Ave, Pensacola, FL 32501
    $ • Italian Restaurant
    No GF Menu

    GF menu options include: Tacos, Soup

  • 10. Robinson's Cruse Thru

    1 rating
    104 Ferry Rd SE, Fort Walton Beach, FL 32548
    $ • Bar, Restaurant
    No GF Menu

    GF menu options include: Tacos, Beer, Cider

  • 11. Syrenita Food Truck

    1 rating
    3975 US-90, Pace, FL 32571
    $ • Food Truck
    No GF Menu

    GF menu options include: Tacos, Tamales

  • 12. Rockin Tacos

    14 ratings
    1450 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548
    $$ • Taco Restaurant
    GF Menu

    GF menu options include: Tacos, Burgers, Cocktails

    66% of 3 votes say it's celiac friendly

  • 13. Laguna's Beach Bar + Grill

    4 ratings
    460 Pensacola Beach Blvd, Pensacola Beach, FL 32561
    $$ • Restaurant
    GF Menu

    GF menu options include: Tacos, Fries, Sandwiches

  • 14. Burrito del Sol

    5 ratings
    517 Harbor Blvd, Destin, FL 32541
    $ • Mexican Restaurant
    No GF Menu

    GF menu options include: Tacos

    50% of 2 votes say it's celiac friendly

  • 15. Sailor's Grill

    7 ratings
    1451 Navarre Beach Causeway, Navarre, FL 32566
    $$ • Restaurant
    No GF Menu

    GF menu options include: Bread/Buns, Sandwiches

    75% of 4 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 16. Papa Nalu Aloha Grill

    32 ratings
    3499 Gulf Breeze Pkwy, Gulf Breeze, FL 32563
    $$ • Restaurant
    GF Menu
    91% of 12 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 17. South Market

    75 ratings
    905 E Gregory St, Pensacola, FL 32502
    $$ • Restaurant
    GF Menu

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

    93% of 45 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 18. Cactus Flower Cafe

    28 ratings
    3425 N 12th Ave, Pensacola, FL 32503
    $$ • Mexican Restaurant
    GF Menu
    100% of 6 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 19. The Grand Marlin

    25 ratings
    400 Pensacola Beach Blvd, Gulf Breeze, FL 32561
    $$$ • Restaurant
    GF Menu
    83% of 6 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 20. The Fish House

    10 ratings
    600 S Barracks St, Pensacola, FL 32502
    $$$ • Restaurant
    No GF Menu

    GF menu options include: Dessert

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

  • 21. Burrito del Sol

    27 ratings
    201 Miracle Strip Pkwy SE B, Fort Walton Beach, FL 32548
    $$ • Mexican Restaurant
    GF Menu
    100% of 5 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 22. Stewby's Steamer

    3 ratings
    231 Santa Rosa Blvd, Fort Walton Beach, FL 32548
    $$$ • Seafood Restaurant
    GF Menu
    100% of 3 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 23. Moe's Southwest Grill

    4 ratings
    423 Mary Esther Cut Off NW, Fort Walton Beach, FL 32548
    $ • Quick Service Restaurant
    No GF Menu

    GF menu options include: Salad

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

  • 24. La Hacienda

    6 ratings
    6471 U.S. 90, Milton, FL 32570
    $ • Mexican Restaurant
    No GF Menu
    50% of 4 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 25. Jaco's Bayfront Bar & Grille

    17 ratings
    997 S Palafox St, Pensacola, FL 32502
    $$ • Restaurant
    No GF Menu
    100% of 2 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 26. Red Fish Blue Fish

    38 ratings
    5 Via De Luna Dr, Pensacola Beach, FL 32561
    $$ • Restaurant
    No GF Menu
    66% of 6 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 27. Lucy's In The Square

    3 ratings
    301 S Adams St, Pensacola, FL 32502
    $$ • Restaurant
    GF Menu
    66% of 3 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 28. Parlor Doughnuts

    21 ratings
    191 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548
    $ • Donut Shop
    GF Menu

    GF menu options include: Breakfast Tacos, Donuts

    90% of 11 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 29. Hot Head Burritos

    3 ratings
    421 Mary Esther Blvd, Mary Esther, FL 32569
    $ • Fast Food Restaurant
    GF Menu
    50% of 2 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 30. Tijuana Flats

    2 ratings
    4970 Bayou Blvd Ste. #300, Pensacola, FL 32503
    $ • Mexican Restaurant
    GF Menu
    Tacos is mentioned in comments

  • 31. Emerald Coast Bar And Grill

    1 rating
    1701 State Road 85 North Eglin Air Force Base, Valparaiso, FL 32580
    $$ • Bar, Restaurant
    No GF Menu

    GF menu options include: Salad

    Tacos is mentioned in comments
Full Screen Map

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

Download it on the App Store
Get it on Google Play

Gluten-Free Features

Categories