18 Best Barbeque Restaurants near Palm Bay

“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“

“Best BBQ sauce I’ve ever had!“

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

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

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

“Warm customer service and great food!“

“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“

“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.“

“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.“

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

“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!“

“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!!“

“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.“

“Want to take the time out to think T-N-T for catering my family reunion on last Saturday everything was GREAT!! My uncle from out of town took the bbq sauce back home with home he said that was the best home made bbq he ever had.. 100/1000“

“Joseph was a pleasure to get to know and work with!!! When my husband and I booked our wedding venue in Florida, the hunt was on for a unique rehearsal dinner. We wanted a non-traditional rehearsal and wanted to do it at our Air b&b if possible. We came across Indian River Smokehouse while searching for food trucks in the area. I have a gluten allergy so I wanted to make sure whoever we hired I could enjoy the food!!! We emailed back and forth and got them locked in quickly after choosing our venue.Joseph confirmed the time and location the day before, showed up on time, parked right in the driveway, and got to cooking. He was so flexible and accommodating. He even brought a table for us to use for the appetizers and sauces. We got the chicken wings for an appetizer and they were a huge hit. Everyone kept going up for more and they were still talking about them days later!! The portions were huge and everything was delicious. All our guests got to choose two meats and two sides. We loved that they had the option to choose what they wanted to eat. I was able to eat everything that Joseph cooked minus the Mac and cheese, which guests and my husband told me was amazing!!!During one of our many conversations, Joseph mentioned he did private dinners. My grandparents decided it would be a great treat for us to not have to cook. We hired Joseph to come to our house and he cooked us an incredible meal the night before our rehearsal dinner. We had 8 people and gave him a budget and he came up with two menus for us a week before. We ended up picking a menu that was different than what we usually eat on the regular. Joseph prepared a mediterranean steak with vegetables, homemade hummus, tabbouleh, and tzatziki. Let’s not forget about the black cherry crème brûlée with chocolate flavored whipped cream. It was one of the best crème brûlées I’ve ever had. I was so stuffed from dinner I had to save some for later. I’m so glad we had him come up with the menu and everyone got to try something new. Joseph came an hour before we wanted to eat, he brought everything he thought he would need (we were renting a house and weren’t really sure the quality of what they had), and he cleaned every dish and pan before he left. Thank you again Joseph for making our weekend incredible.“

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

“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“