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.
Tacos can be made with corn Tortilla
Gluten-Free Tacos at Burrito del Sol
Mahimahi tacos with a mix of sweet potatoe and regular fries from a DEDICATED FRYER. Yum!

Gluten-Free Tacos in Navarre, Florida

Last updated November 2024

  • 1. Scooter's Fish House

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

    Reported GF menu options: Tacos, Salad

    100% of 2 votes say it's celiac friendly

  • 2. Native Cafe

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

    Reported GF menu options: Tacos, Pancakes

    92% of 14 votes say it's celiac friendly

  • 3. Stewby's Seafood Shanty

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

    Reported GF menu options: Tacos, Fish Tacos, Tortillas

    85% of 14 votes say it's celiac friendly

  • 4. Cactus Flower Cafe

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

    Reported GF menu options: Tacos, Tortilla Chips

    66% of 3 votes say it's celiac friendly

  • 5. Burrito del Sol

    30 ratings
    201 Miracle Strip Pkwy SE B, Fort Walton Beach, FL 32548
    $$ • Mexican Restaurant
    GF Menu

    Reported GF menu options: Tacos, Pulled Pork

    85% of 7 votes say it's celiac friendly

  • 6. Shaggy's

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

    Reported GF menu options: Tacos, Appetizers, Tortillas

    72% of 11 votes say it's celiac friendly

  • 7. Taco Mama

    1 rating
    1480 Tiger Park Ln Suite C, Gulf Breeze, FL 32563
    $ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos

  • 8. Stewby's Seafood Shanty

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

    Reported GF menu options: Tacos

    100% of 3 votes say it's celiac friendly

  • 9. Azteca's Tacos

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

    Reported GF menu options: Tacos

  • 10. The Aragon Cafe

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

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

    75% of 4 votes say it's celiac friendly

  • 11. Red Fish Blue Fish

    41 ratings
    5 Via De Luna Dr, Pensacola Beach, FL 32561
    $$ • Restaurant
    No GF Menu

    Reported GF menu options: Tacos

    66% of 9 votes say it's celiac friendly

  • 12. East Hill Market

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

    Reported GF menu options: Tacos, Soup

  • 13. Robinson's Cruse Thru

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

    Reported GF menu options: Tacos, Beer, Cider

  • 14. THE RICAN VEGAN

    1 rating
    400 Eglin Pkwy, Fort Walton Beach, FL 32547
    $ • Food Truck
    GF Menu

    Reported GF menu options: Tacos, Salad

  • 15. Tacos El Fluffy

    3 ratings
    707 N Pace Blvd, Pensacola, FL 32505
    $ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos, Tamales, Tortillas

    100% of 2 votes say it's celiac friendly

  • 16. Syrenita Food Truck

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

    Reported GF menu options: Tacos, Tamales

  • 17. Laguna's Beach Bar + Grill

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

    Reported GF menu options: Tacos, Fries, Sandwiches

  • 18. Pedros Tacos & Tequila Bar

    1 rating
    315 Mary Esther Blvd, Mary Esther, FL 32569
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos

  • 19. Rockin Tacos

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

    Reported GF menu options: Tacos, Burgers, Cocktails, Tortillas

    40% of 5 votes say it's celiac friendly

  • 20. Burrito del Sol

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

    Reported GF menu options: Tacos

    50% of 2 votes say it's celiac friendly

  • 21. Papa Nalu Aloha Grill

    40 ratings
    3499 Gulf Breeze Pkwy, Gulf Breeze, FL 32563
    $$ • Restaurant
    GF Menu

    Reported GF menu options: Beef Ribs, Cider, Fries, Pork Ribs & more

    94% of 19 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 22. Sailor's Grill

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

    Reported GF menu options: Bread/Buns, Sandwiches

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

  • 23. South Market

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

    Reported GF menu options: Beer, Bread/Buns, Burgers, Cocktails & more

    94% of 54 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 24. Cactus Flower Cafe

    31 ratings
    3425 N 12th Ave, Pensacola, FL 32503
    $$ • Mexican Restaurant
    GF Menu

    Reported GF menu options: Tortilla Chips

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

  • 25. The Fish House

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

    Reported GF menu options: Dessert

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

  • 26. Moe's Southwest Grill

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

    Reported GF menu options: Salad

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

  • 27. 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

  • 28. 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

  • 29. Stewby's Steamer

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

  • 30. 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

  • 31. Parlor Doughnuts

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

    Reported GF menu options: Breakfast Tacos, Donuts

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

  • 32. 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

  • 33. Tijuana Flats

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

  • 34. Emerald Coast Bar And Grill

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

    Reported GF menu options: 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

Looking for more?
Eating gluten-free in Florida