Palm Bay

Best Barbecue Restaurants in Palm Bay

Looking for the best Barbecue restaurants in Palm Bay? We've gathered 8 spots serving Barbecue food in Palm Bay, ranked by real diner reviews and ratings. Browse photos, check menus, and request a free reservation — all in one place. Updated June 2026.

Unclaimed

Best Barbecue Restaurants in Palm Bay

The Broken Barrel Tavern

Sonny's BBQ

Woody's Bar-B-Q

Memaw's Bar-b-q

Jim Jay's BBQ and Catering

Skeebo's Rib Shack

Roys Pit Bbq

Memaw's Bar-B-Q