Gluten-Free Barbecue Restaurants in Palm Bay, Florida

Last updated March 2025

Sort By

1. Crydermans Barbecue

(3)

3 safety ratings

401 E New Haven Ave, Melbourne, FL 32901

$$ • Barbecue Restaurant

No GF Menu

Featured review snippet "They were knowledgeable about what was and was not gluten free and took precautions like changing gloves to make my order."
2. Slow & Low BBQ - Viera

(5)

3 safety ratings

5490 Stadium Pkwy, Melbourne, FL 32940

$$ • Barbecue Restaurant

GF Menu

Featured review snippet "Menu is clearly marked, and many no -marked items can be made GF with slight modifications."
3. Crydermans Barbecue

(15)

5 safety ratings

401 Florida Ave, Cocoa, FL 32922

$$ • Barbecue Restaurant

No GF Menu

Featured review snippet "The staff are so understanding for celiac and changed gloves and surfaces immediately."
4. Smokey Bones Bar & Fire Grill

(2)

1510 W New Haven Ave, Melbourne, FL 32904

$$ • Barbecue Restaurant

GF Menu
5. Charlie And Jakes Barbecue

(2)

2 safety ratings

490 E Eau Gallie Blvd, Indian Harbour Beach, FL 32937

$$ • Barbecue Restaurant

No GF Menu
6. Slow & Low Bar-B-Que

(17)

5 safety ratings

306 N Orlando Ave, Cocoa Beach, FL 32931

$$ • Barbecue Restaurant

GF Menu

GF menu items: Seafood

Featured review snippet "A ton of GF options. Super tasty and amazing staff."
7. Sonny's BBQ

(4)

310 N Courtenay Pkwy, Merritt Island, FL 32953

$$ • Barbecue Restaurant

No GF Menu

Featured review snippet "Pretty good, especially if you are eating with people who are not GF."
8. Texas Roadhouse

(2)

941 E Eau Gallie Blvd, Melbourne, FL 32937

$$ • Restaurant, Steakhouse

GF Menu

GF menu items: Steak

Barbecue is mentioned in comments