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

  • 1. Chipotle

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

    GF menu options include: Tacos, Rice Bowls

    80% of 5 votes say it's celiac friendly

  • 2. Hula Moon Tiki Grill

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

    GF menu options include: Tacos

    100% of 2 votes say it's celiac friendly

  • 3. Intracoastal Brewing Company

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

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

    33% of 3 votes say it's celiac friendly

  • 4. Masa Taqueria

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

    GF menu options include: Tacos

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

    GF menu options include: Tacos

  • 6. Cantina Dos Amigos

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

    GF menu options include: Tacos

  • 7. Fiesta Azul Tequila House

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

    GF menu options include: Tacos

    50% of 2 votes say it's celiac friendly

  • 8. Tequila Accent Mexican Kitchen & Bar

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

    GF menu options include: Tacos, Fries

  • 9. Squid Lips

    1 rating
    2200 S Orlando Ave, Cocoa Beach, FL 32931
    $$ • Seafood Restaurant
    GF Menu

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

  • 10. Mexico's Grill

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

    GF menu options include: Tacos, Fajitas

    100% of 2 votes say it's celiac friendly

  • 11. Longboards Tiki Beach Grille

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

    GF menu options include: Tacos, Cider

    66% of 3 votes say it's celiac friendly

  • 12. El Leoncito

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

    GF menu options include: Tacos

    33% of 3 votes say it's celiac friendly

  • 13. Salsas

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

    GF menu options include: Tacos

    0% of 2 votes say it's celiac friendly

  • 14. El Tucan

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

    GF menu options include: Tacos, Cocktails

    50% of 2 votes say it's celiac friendly

  • 15. Sandbar Sports Grill

    1 rating
    4301 Ocean Beach Blvd, Cocoa Beach, FL 32931
    $$ • Restaurant
    No GF Menu

    GF menu options include: Tacos

  • 16. Organic Girly

    5 ratings
    3200 Dixie Hwy NE, Palm Bay, FL 32905
    $$ • Bakery, Cafe
    dedicated gluten-free badge Reported to be dedicated gluten-free

    GF menu options include: Bread/Buns, Breakfast Sandwiches, Cookies, Cupcakes & more

    Tacos is mentioned in comments

  • 17. The Jungle Organic Restaurant & Market

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

    GF menu options include: Bread/Buns, Sandwiches

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

  • 18. Too Cool Cafe

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

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

    85% of 7 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

    GF menu options include: Appetizers, Tortillas

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

  • 20. Long Doggers

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

    GF menu options include: Beer, Cider, Wings

    66% of 3 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
    82% of 28 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 22. The Tiny Turtle

    12 ratings
    249 Minutemen Causeway, Cocoa Beach, FL 32931
    $$ • Restaurant
    No GF Menu
    85% of 7 votes say it's celiac friendly
    Tacos is mentioned in comments

  • 23. Grills Riverside

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

    GF menu options include: Dessert, Salad

    50% of 2 votes say it's celiac friendly
    Tacos is mentioned in comments

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