19 Best Barbeque Restaurants near Melbourne

“Love this Sonny's...We had a wonderful server named Logan...she was awesome..very attentive, great service, good food. If you visit ask for Logan!“

“I was taken to Longhorn Steakhouse in Viera, Florida for my birthday on August 31st. It was outstanding. My daughter and fiancee bought me dinner and we had a great time. The server was excellent. She was very attentive and proactive as to our needs. We started with the Spinach Dip. It was the best I remember having. I had the 9 oz. Filet mignon“

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

“Who would have thought a great B B Q place would have fantastic , hand breaded shrimp? Everything has always been spot on at both locations. But the shrimp and the service made my day.“

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

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

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

“If you ain't leaving with sticky fingers, then you’re at the wrong truck. Read that again slowly.
This was my first experience and let me say, the hype is real. That pulled pork sandwich, i should've gotten 2. The ribs ain't super heavy on the smoke which imo is why these ribs are spot on..
I’ll definitely be making this a normal spot.“

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

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

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

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

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

“Warm customer service and great food!“

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

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

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