19 Best Barbeque Restaurants near West Melbourne

Browse menus, reviews and photos of Barbeque Restaurants near West Melbourne.

Showing 19 of 19 restaurants

  • LongHorn Steakhouse 255 Palm Bay Road Northeast, West Melbourne Steak House · $$

    1 LongHorn Steakhouse

    4.2 Good 523 Reviews

    255 Palm Bay Road Northeast, West Melbourne

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steakhouse Mac & Cheese with Smoked Bacon and Four Creamy Cheeses Cal 610
    • 6 Oz Flo’S Filet & 4 Oz Lobster Tail
    • Loaded Baked Potato and Mac and Cheese
    • Outlaw Ribeye and Loaded Baked Potato

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

  • Big Dogs BBQ 5385 US-1, Grant-Valkaria Barbecue · $

    2 Big Dogs BBQ

    4.8 Superb 120 Reviews

    5385 US-1, Grant-Valkaria · 12.52 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Large Smoked Turkey Leg with Your Sauce
    • Pulled Pork Samage Sweet or Tangy
    • Pulled Pork Sandwich Platter
    • Half Brisket 5 lb Average

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

  • The Broken Barrel Tavern 4700 Babcock Street Northeast, Palm Bay Barbecue · $$

    3 The Broken Barrel Tavern

    4.4 Superb 386 Reviews

    4700 Babcock Street Northeast, Palm Bay · 3.24 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Nachos Pickle Chips and Black Bean Burger
    • Smoked Fried Wings
    • Dry Rubbed Ribs
    • Brisket Nachos

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

  • Rib City at Grant Station 5390 US-1, Grant-Valkaria Barbecue · $

    4 Rib City at Grant Station

    4.4 Superb 166 Reviews

    5390 US-1, Grant-Valkaria · 12.52 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Full Rack of Ribs with a Side of Baked Beans and Cole Slaw
    • Baby Back Ribs with Mac and Cheese and Corn on the Cob
    • Half Ribs Cole Slaw and Sweet Potato Fries
    • Full Rack of Ribs with BBQ Beans

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

  • Sticky Fingers BBQ LLC 6725 Babcock Street Southeast, Grant-Valkaria Barbeque · $

    5 Sticky Fingers BBQ LLC

    4.8 Superb 25 Reviews

    6725 Babcock Street Southeast, Grant-Valkaria · 6.61 miles

    • Delivery

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

  • Carla's True South Sauces 2280 Harris Avenue Northeast, Palm Bay Barbecue · $

    6 Carla's True South Sauces

    5.0 Superb 3 Reviews

    2280 Harris Avenue Northeast, Palm Bay · 3.99 miles

    • Delivery

    “Best BBQ sauce I’ve ever had!”

  • Skeebos 2280 Harris Avenue Northeast, Palm Bay Barbecue · $

    7 Skeebos

    4.2 Good 134 Reviews

    2280 Harris Avenue Northeast, Palm Bay · 3.98 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Rib Dinner with Mac Cheese and Baked Beans
    • Fried Chicken Dinner with Fried Okra
    • Smothered Pork Chop Lunch Special
    • Rib & Chicken Combo Dinner

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

  • Memaw's Bar-B-Q 4916 Babcock Street Northeast, Palm Bay Barbecue · $

    8 Memaw's Bar-B-Q

    4.0 Good 275 Reviews

    4916 Babcock Street Northeast, Palm Bay · 3.53 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pulled Pork Sandwich
    • Memaws Bar-B-Q Beans
    • Bar-B-Q Chef Salad
    • Sweet Corn Nuggets

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

  • Charlie & Jake's Barbecue 490 East Eau Gallie Boulevard, Indian Harbour Beach Barbeque · $$

    9 Charlie & Jake's Barbecue

    4.0 Good 410 Reviews

    490 East Eau Gallie Boulevard, Indian Harbour Beach · 5.95 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Pulled Pork Chicken Brisket
    • Spicy Brunswick Stew
    • St Louis Style Ribs
    • Mustard Potato Salad

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

  • Texas Roadhouse 941 East Eau Gallie Boulevard, Melbourne Steak House · $$

    10 Texas Roadhouse

    4.3 Superb 563 Reviews

    941 East Eau Gallie Boulevard, Melbourne · 6.24 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Prime Rib Sweet Potato Vegetable of the Day
    • House Salad with Ranch Dressing
    • Hot Buns and Cinnamon Butter
    • Baby Back Ribs Steak Fries

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

  • Sonny's BBQ 1020 Malabar Road Southeast, Palm Bay Barbecue · $

    11 Sonny's BBQ

    4.0 Good 526 Reviews

    1020 Malabar Road Southeast, Palm Bay · 5.11 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Original Recipe BBQ Beans
    • Brisket Grilled Cheese
    • Beef Brisket Sandwich
    • Pulled Pork Sandwich

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

  • Old Grant Creamery 5390 US-1, Grant-Valkaria Ice Cream Shop · $$

    12 Old Grant Creamery

    4.5 Superb 78 Reviews

    5390 US-1, Grant-Valkaria · 12.52 miles

    • Take-Out

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

  • TNT Barbeque and Grill 4835 West Eau Gallie Boulevard, Melbourne Barbecue · $

    13 TNT Barbeque and Grill

    3.1 Average 48 Reviews

    4835 West Eau Gallie Boulevard, Melbourne · 4.53 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chili Cheese Fries
    • Combo Platter
    • Rib Platter
    • Pulled Pork

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

  • Indian River Smoke House 600 E Eau Gallie Blvd, Satellite Beach Smokehouse · $$

    14 Indian River Smoke House

    4.4 Superb 25 Reviews

    600 E Eau Gallie Blvd, Satellite Beach · 3.72 miles

    • Take-Out
    • Delivery

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

  • Cadillac Cove 1462 Jimmy Buffett Mem Highway, Satellite Beach Bar & Grill · $

    15 Cadillac Cove

    4.2 Good 338 Reviews

    1462 Jimmy Buffett Mem Highway, Satellite Beach · 7.86 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Reuben Sandwich with Onion Rings
    • Ribs and Smoked Wings
    • Brisket Cheesesteak
    • Fries with Cheese

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

  • Woody's Bar-B-Q 2227 West New Haven Avenue, Melbourne Barbecue · $

    16 Woody's Bar-B-Q

    3.8 Good 286 Reviews

    2227 West New Haven Avenue, Melbourne · 0.51 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Mesquite Grilled Chicken Breast Salad
    • Pulled Pork Sandwich
    • Carolina Pulled Pork
    • Texas Beef Brisket

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

  • Strawberry Plaza 1504 Palm Bay Rd NE, Palm Bay Jamaican · $

    17 Strawberry Plaza

    4.0 Good 22 Reviews

    1504 Palm Bay Rd NE, Palm Bay · 3.01 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Curry Chicken
    • Jerk Chicken

    “Warm customer service and great food!”

  • Texas Roadhouse 1181 Malabar Road Southeast, Palm Bay Steak House · $$

    18 Texas Roadhouse

    4.1 Good 420 Reviews

    1181 Malabar Road Southeast, Palm Bay · 5.12 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Complimentary Hot Rolls with Cinnamon Butter
    • Steak Mashed Potatoes and Green Beans
    • Buttered Corn House Salad Steak Fries
    • Sirloin Steak Loaded Baked Potato

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

  • Dustin's Bar-B-Q 411 North Wickham Road, Melbourne American · $

    19 Dustin's Bar-B-Q

    4.0 Good 387 Reviews

    411 North Wickham Road, Melbourne · 3.12 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pulled Pork Platewith Baked Sweet Potato and Mac and Cheese
    • Baby Back Ribs with Green Beans and Baked Sweet Potato
    • Baby Back Rib Sweet Potato Five Chicken Wings
    • The Endless Salad Bar

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

Barbeque Restaurants Nearby