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 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

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

    GF menu options include: Tacos, Tortillas

    100% of 11 votes say it's celiac friendly

  • 5. Shaggy's

    25 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. Pedros Tacos & Tequila Bar

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

    GF menu options include: Tacos

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

  • 16. Papa Nalu Aloha Grill

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

    GF menu options include: Beef Ribs, Soy Sauce

    92% of 13 votes say it's celiac friendly
    Tacos is mentioned in comments

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

  • 18. South Market

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

    GF menu options include: Beer, Biscuits, Biscuits & Gravy, Bread/Buns & more

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

  • 19. Cactus Flower Cafe

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

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

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

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

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

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

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

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

  • 27. Red Fish Blue Fish

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

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

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

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

  • 31. Tijuana Flats

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

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