Tacos el pastor with pork tenderloin and grilled pineapple
Meat Street corn tacos with beans and rice
Cassava Flour Tacos with all ingredients.
Cassava Flor Tacos, no tomatoes or onions with garlic seasoned Greek yogurt on the side!

Gluten-Free Tacos in Palm Bay, Florida

Last updated November 2024

  • 1. Chipotle

    7 ratings
    1563 West New Haven Avenue, Melbourne, FL 32904
    $ • Mexican Restaurant
    GF Menu

    Reported GF menu options: Tacos, Burrito Bowls, Rice Bowls

    66% of 6 votes say it's celiac friendly

  • 2. Hula Moon Tiki Grill

    2 ratings
    1900 Florida A1A, Indian Harbour Beach, FL 32937
    $$ • Restaurant
    GF Menu

    Reported GF menu options: Tacos

    100% of 2 votes say it's celiac friendly

  • 3. Fiesta Azul Tequila House

    4 ratings
    1700 Evans Rd, Melbourne, FL 32904
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos

    66% of 3 votes say it's celiac friendly

  • 4. Intracoastal Brewing Company

    3 ratings
    652 W Eau Gallie Blvd, Melbourne, FL 32935
    $$ • Brewery
    GF Menu

    Reported GF menu options: Tacos, Cider, Fried Rice, Soy Sauce

    33% of 3 votes say it's celiac friendly

  • 5. Cazadores Mexican Restaurant

    1 rating
    630 E Eau Gallie Blvd, Indian Harbour Beach, FL 32937
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos

  • 6. Cantina Dos Amigos

    2 ratings
    990 N Hwy A1A, Indialantic, FL 32903
    $ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos

  • 7. Francisco's Mexican Restaurant

    1 rating
    2916 Aurora Rd, Melbourne, FL 32935
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos, Fajitas

  • 8. Tequila Accent Mexican Kitchen & Bar

    2 ratings
    2725 Minton Rd, West Melbourne, FL 32904
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos, Fries

  • 9. Masa Taqueria

    5 ratings
    445 E Eau Gallie Blvd, Melbourne, FL 32937
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos

    50% of 2 votes say it's celiac friendly

  • 10. Nourish 321 Cafe

    1 rating
    8225 N Wickham Rd, Melbourne, FL 32940
    Cafe
    GF Menu

    Reported GF menu options: Tacos, Burgers, Fries, Sandwiches

  • 11. Mexico's Grill

    2 ratings
    5240 N Atlantic Ave #170, Cocoa Beach, FL 32931
    $$ • Mexican Restaurant
    No GF Menu

    Reported GF menu options: Tacos, Fajitas

    100% of 2 votes say it's celiac friendly

  • 12. Longboards Tiki Beach Grille

    3 ratings
    The Hilton Cocoa Beach Resort, 1550 N. Atlantic Ave., Cocoa Beach, FL 32931
    $$ • Restaurant
    GF Menu

    Reported GF menu options: Tacos, Cider

    66% of 3 votes say it's celiac friendly

  • 13. Squid Lips

    2 ratings
    2200 S Orlando Ave, Cocoa Beach, FL 32931
    $$ • Seafood Restaurant
    GF Menu

    Reported GF menu options: Tacos, Bread/Buns, Burgers

  • 14. El Leoncito

    3 ratings
    5360 Stadium Pkwy, Rockledge, FL 32955
    $$ • Mexican Restaurant, Bar
    GF Menu

    Reported GF menu options: Tacos

    33% of 3 votes say it's celiac friendly

  • 15. Milpa Tacos y Tortillas

    1 rating
    207 Brevard Ave, Cocoa, FL 32922
    $$ • Restaurant
    No GF Menu

    Reported GF menu options: Tacos, Fries

  • 16. Salsas

    2 ratings
    5675 N Atlantic Ave suite #119, Cocoa Beach, FL 32931
    $$ • Mexican Restaurant
    GF Menu

    Reported GF menu options: Tacos

    0% of 2 votes say it's celiac friendly

  • 17. El Tucan

    5 ratings
    225 N Sykes Creek Pkwy, Merritt Island, FL 32953
    $ • Mexican Restaurant
    GF Menu

    Reported GF menu options: Tacos, Cocktails

  • 18. The Jungle Organic Restaurant & Market

    26 ratings
    2500 Florida A1A, Indialantic, FL 32903
    $$ • Restaurant
    GF Menu

    Reported GF menu options: Bread/Buns, Sandwiches

    85% of 20 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 19. El Chico

    7 ratings
    1751 Evans Rd, Melbourne, FL 32904
    $ • Mexican Restaurant
    GF Menu

    Reported GF menu options: Appetizers, Tortilla Chips, Tortillas

    60% of 5 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 20. Too Cool Cafe

    41 ratings
    2051 S Patrick Dr, Indian Harbour Beach, FL 32937
    $ • Cafe
    No GF Menu

    Reported GF menu options: Bread/Buns, Burgers, Dessert, French Toast

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

  • 21. 4th Street Fillin Station

    33 ratings
    382 N Orlando Ave, Cocoa Beach, FL 32931
    $$ • Restaurant
    GF Menu
    83% of 24 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 22. Long Doggers

    8 ratings
    890 N Miramar Ave, Indialantic, FL 32903
    $ • Restaurant
    GF Menu

    Reported GF menu options: Beer, Cider, Wings

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

  • 23. The Tiny Turtle

    12 ratings
    249 Minutemen Causeway, Cocoa Beach, FL 32931
    $$ • Restaurant
    No GF Menu

    Reported GF menu options: Tortilla Chips

    85% of 7 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 24. Grills Riverside

    13 ratings
    6075 U.S. 1, Melbourne, FL 32940
    $$ • Restaurant
    GF Menu

    Reported GF menu options: Dessert, Salad

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

  • 25. Captain Hiram's

    6 ratings
    1606 Indian River Dr, Sebastian, FL 32958
    $$$ • Restaurant
    GF Menu
    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