Gluten-Free Mexican Restaurants in Navarre, Florida

Last updated January 2025

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

  • 2. Cactus Flower Cafe

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

    Reported GF menu options: Rice Bowls, Tacos, Tortilla Chips

    75% of 4 votes say it's celiac friendly

  • 3. Burrito del Sol

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

    Reported GF menu options: Pulled Pork, Tacos

    85% of 7 votes say it's celiac friendly

  • 4. Taco Mama

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

    Reported GF menu options: Tacos

  • 5. Azteca's Tacos

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

    Reported GF menu options: Tacos

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

  • 7. Tacos El Fluffy

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

    Reported GF menu options: Tacos, Tamales, Tortillas

    100% of 3 votes say it's celiac friendly

  • 8. Pepper's Mexican Grill

    7 ratings
    1176 Eglin Pkwy, Shalimar, FL 32579
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tortilla Chips

    50% of 4 votes say it's celiac friendly

  • 9. Syrenita Food Truck

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

    Reported GF menu options: Tacos, Tamales

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

  • 11. Tijuana Flats

    2 ratings
    4970 Bayou Blvd Ste. #300, Pensacola, FL 32503
    $ • Mexican Restaurant
    GF Menu

  • 12. Pedros Tacos & Tequila Bar

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

    Reported GF menu options: Tacos

  • 13. Rockin Tacos

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

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

    40% of 5 votes say it's celiac friendly

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

  • 15. 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
    Mexican is mentioned in comments
Full Screen Map

Easily find gluten-free mexican restaurants 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