Gluten-Free Mexican Restaurants in Palm Bay, Florida

Last updated February 2025

  • 1. Chipotle

    (7)
    5 safety ratings
    1563 West New Haven Avenue, Melbourne, FL 32904
    $ • Mexican Restaurant
    No GF Menu

    GF menu items: Rice Bowls, Tacos, Burrito Bowls

    Featured review snippet "The staff was extremely knowledgeable and positively responsive."

  • 2. El Chico

    (7)
    4 safety ratings
    1751 Evans Rd, Melbourne, FL 32904
    $ • Mexican Restaurant
    GF Menu

    GF menu items: Tortilla Chips, Tortillas

    Featured review snippet "Very good! I'm straight up celiac and no problemo."

  • 3. Da Kine Diego's Insane Burrito

    (10)
    2 safety ratings
    1360 Florida A1A, Satellite Beach, FL 32937
    $ • Mexican Restaurant
    No GF Menu

    GF menu items: Rice Bowls, Salad, Tortilla Chips

    Featured review snippet "Ordered the Blarney (burrito bowl) which is gluten free without substitutions, and added guacamole and the sweet chili sauce."

  • 4. Fiesta Azul Tequila House

    (4)
    3 safety ratings
    1700 Evans Rd, Melbourne, FL 32904
    $$ • Mexican Restaurant
    GF Menu
    Chicken fajitas with guac, sour cream, pico de gallo, and rice.

    GF menu items: Tacos

    Featured review snippet "Great food and service was impeccable."

  • 5. Cazadores Mexican Restaurant

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

    GF menu items: Tacos

  • 6. Del Taco

    (1)
    2936 Sarno Rd, Melbourne, FL 32935
    $ • Fast Food Restaurant
    No GF Menu

  • 7. Francisco's Mexican Restaurant

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

    GF menu items: Fajitas, Tacos

    Featured review snippet "They understood when I asked about gf."

  • 8. Cantina Dos Amigos

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

    GF menu items: Tacos

  • 9. Masa Taqueria

    (5)
    2 safety ratings
    445 E Eau Gallie Blvd, Melbourne, FL 32937
    $$ • Mexican Restaurant
    No GF Menu
    Meat Street corn tacos with beans and rice

    GF menu items: Tacos

    Featured review snippet "Corn tortillas are the way to go here."

  • 10. Fiesta Jalisco

    (2)
    2 safety ratings
    1906 Nathan Lester Highway 1, Indian Harbour Beach, FL 32937
    $$ • Mexican Restaurant
    No GF Menu

  • 11. Mexico's Grill

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

    GF menu items: Fajitas, Tacos

    Featured review snippet "Im celiac and dont get sick after eating here."

  • 12. Rock the Guac

    (1)
    4265 N Atlantic Ave, Cocoa Beach, FL 32931
    $ • Mexican Restaurant
    No GF Menu

    GF menu items: Tacos

    Featured review snippet "They were understanding of me needing to avoid anything with gluten."

  • 13. Salsas Cocina

    (1)
    5559 N Wickham Rd, Melbourne, FL 32940
    $$ • Mexican Restaurant
    No GF Menu

  • 14. Salsas

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

    GF menu items: Tacos

  • 15. Tijuana Flats

    (3)
    2 safety ratings
    76 East Merritt Island Causeway, Merritt Island, FL 32952
    $ • Mexican Restaurant
    GF Menu
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