Barbecue Restaurants locations near Melbourne Beach, FL

Showing 1–10 of 10 results

Melbourne Beach, FL has 10 barbecue restaurants listings across 7 ZIP codes. Details on this page were last refreshed Jul 2026.

Dustin's Bar-B-Q

Barbecue Restaurants

📍 411 N Wickham Rd, Melbourne, FL, 32935

📞 321-242-7871

C’mon in, We’re Real Glad to See You! At Dustin’s, Great Barbeque is what we do, but Friendly is who we are. Dustin's Bar-B-Q has been family owned and operated since we opened our first restaurant in 1991. Our goal was to create a friendly restaurant that served the very best southern Bar-B-Q around and if you listen to our customers, we definitely made it happen! From our Smoker comes all of the favorites that you crave, and when you experience our flavor, you'll fully understand that Dustin's is Real Southern Barbeque. Only the Best cuts of BBQ Pulled or Sliced Pork, Beef, and Turkey are slow smoked to perfection. , Chicken, St. Louis Style Spare Ribs, and our Tender "fall off the bone" Baby Back Ribs are all Customer Favorites, but Dustin’s also serves Great Steaks and Seafood, and let’s not forget the Tasty Appetizers, Side Dishes, and our Fabulous “All You Can Eat” Salad Bar! Dine In, Take Out and Catering