15 Best Barbeque Restaurants near West Melbourne

“Always delicious, perfectly cooked steaks. I cook for a living and come to Longhorn when I want an excellent steak and to be taken care of by an outstanding server. This has consistently been my experience.

Every Chef that I know has a favorite place to go to when we are just tired and have seemingly cooked for the world. Longhorn is my place to go to. Mostly I will order the Rib Eye, Ceasar Salad & dessert. Sometimes I order a different steak, street corn, loaded Baked Potato. Whenever I am in the mood for I know is going to be good.

Good job team!“

“First time Today. I almost ran off the road eating the Ribs. They were tender Good. I’ll be back. Soon. Thanks forBBQ Customer service.“

“Me and my father loved going to Smokey Bones once a month or so, til it closed it's doors a week or two ago. We were struggling to think of a decent replacement, because the biggest problem we had with most of the other barbecue places between Melbourne and Vero Beach would drown their ribs in sauce. We decided to try out Grant Station's Rib City, the literal last place we had left on the list. They had pictures on their websites of their smoker, great sign. So we made the 25 min/30 min journey. We're small town Indiana folk born and raised, and the atmosphere walking in reminded me of all the little Amish diners we had around town. I got the rack and a half of the baby backs, my dad the full rack. When it came to the table, the first thing we noticed is that they were exactly what we hoped, if they put anything more than a rub on them before smoking them you could have fooled me. Tender, meaty for a Danish rib, the perfect amount of smoked flavor and seasoning. They tasted like care was put into them, that unmistakable flavor of authenticity. No Florida dining experience is complete without a slice of key lime, so we get a couple slices. I have had a lot of different key lime pies since coming to Florida, till then best we'd come across was Bunky's. After having these, it's not even close. It's not too sweet, a good tartness, and I didn't know that key lime needed cinnamon in the crust till now. Easily one of the best barbecue restaurants on the East Coast, if not the best restaurant.“

“The food is fantastic. The staff is very welcoming .a bit of bar atmosphere and family friendly at the same time ..most of all I love that it's non smoking“

“Food was really great! Loved the pulled pork.“

“I cook all day and this is my goto spot for home cooked food“

“What an amazing staff, my server Cosmo and the managers gave me a great experience. It was nothing like Palm Bay. I will actually never return to Palm Bay, Texas Roadhouse Melbourne, and this location won me back.“

“First time here and they didn’t disappoint :) 10/10 recommend“

“Best BBQ Salad! ever!!!!!!“

“We eat at Woody’s probably twice a month for dinner. We’ve always had good service and the food is consistently good. We’ve also never left hungry. We like their Coconut Cream Pie, too. Reasonably priced for a date night.“

“Dustin's Bar-B-Q- Melbourne, FL- 4 Stars (Chain Restaurant Score) There are a few things we hold sacred here on the Space Coast one of those being Publix subs and the other being barbecue. Florida may be more of a melting pot than the rest of the South, but we still know good barbecue and in fact, insist upon it. I mention this as my random name generator appointed Dustin's Bar-B-Q in Melbourne as my next destination. One of my researchers was able to find out that they have been around since 1991, with their flagship perhaps being their Deland location, though this could not be confirmed. They are family-owned and operated and have expanded to 6 locations spaced from Orlando to Ormond Beach and down to our beloved Melbourne. Pulling into their Melbourne location I was greeted with a barren parking lot. Exiting the Big Boy Mobile, I am pretty sure I heard the wind whistle and witnessed a tumbleweed roll on by, but don't quote me on that. This could mean something, It could not. Remember readers, never judge a book by its cover, or in this case the food by the parking lot. The interior was COVID clean, well-spaced and pleasantly lit. I really enjoyed the plants throughout, real or not, they gave a nice warm feel to the joint. I was shown a table, handed a menu and got to work. I soon noticed a lady measuredly advancing upon my table, when she arrived, she languidly introduced herself as, Janelle. Janelle, while being competent and pleasant wasn't going to win any service awards, but she wasn't going to bring the curve down either. She asked if I had any questions or if I was ready to order. I requested an order of their Beef, Pork and Chicken Combo with sides of BBQ beans, mac and cheese and garlic bread. With an empty establishment, I was expecting my order to be done promptly and I was not disappointed as I soon saw Janelle unhurriedly escorting my meal to the table. Looking at the pictures, I can only assure my readers that from the food encapsulated therein there arose such a fragrant, down-home, Southern barbecue aroma that I nearly began to drool before Janelle had stepped back and asked if there was anything else with which she could help. Reaching blindly for my utensils, I absently brushed her off and commenced dining. The Beef, pork and chicken were all well cooked to barbecue perfection and while the sauce was nice and tangy, I measure all BBQ by Cryderman's (the gold standard) and this was not on that level. Even with flavorful garlic bread, competently prepared beans and properly cooked mac & cheese, this was just a tad short of the bar set by Cryderman's. This food was miles above Woody's and other nearby places, but not the top of the line. There is nothing wrong with that. If I'm in the mood or with a companion in the mood for above-average barbecue, I wouldn't think twice about stopping back in here. The Big Boy Says, " For 4-star food from a family-operated local chain, this place is a go-to." #iamthebigboy #bigboydiningout“

“Ashley was amazing!! On top of our every desire!! Got served quickly throughout our quick stay! Food was excellent and drinks were on point! Band was great!!on our favorite list from here on out!!“

“Excellent dining experience, made possible by Alyssa, she was very attentive ,and efficient. Manager Becca. stopped to chat, took notice of our dinner, quickly pointed out her disappointment in the quality of the steak I was provided, (too much fat). I was fine with it, no problem on my part. She was not pleased with quality and made adjustment to the bill and offered heart felt apology. Fantastic attitude and surprise. Thanks“

“Warm customer service and great food!“

“Yummy yummy yum for my tummy tummy tum!!!“