11 Best Barbeque Restaurants near West Melbourne

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

Customers` Favorites

Mesquite Grilled Chicken Breast Salad
Pulled Pork Sandwich
Carolina Pulled Pork
Texas Beef Brisket
Coconut Cream Pie
Mashed Potatoes
Fried Mushrooms
Smoked Turkey
Baby Back Ribs
Garlic Toast

“Great food and service. I go more than once every time I'm in Florida. I highly recommend it.“

3.8 Good76 Reviews
LongHorn Steakhouse Steak House • $$
255 Palm Bay Rd NE, West Melbourne

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
Strawberry Pecan Salad with Chicken
Caesar Salad with Dressing
Parmesan Crusted Chicken
Shrimp & Lobster Chowder
Longhorn R Caesar Salad
Redrock Grilled Shrimp

“I like this place and service is usually very good. The waiter was careless and dropped a glass of tea in my wife's lap. I expected the manager to come out and offer an apology but they didn't. I had to suggest to the waiter to give my wife a free desert for her trouble and he did.“

4.1 Good205 Reviews
Big Dogs BBQ Barbecue • $
5385 US-1, Grant-Valkaria - 12.52 miles

Customers` Favorites

Large Smoked Turkey Leg with Your Sauce
Pulled Pork Sandwich Platter
Half Brisket 5 lb Average
Beef Ribs Whole Rack
Pulled Pork Samage
Half Rack of Ribs
BBQ Sunday Sundae
Roadkill Potatoes
Brisket Sandwich
Beef Brisket

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

4.7 Superb77 Reviews
Rib City at Grant Station Barbecue • $
5390 US-1, Grant-Valkaria - 12.52 miles

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
Pulled Pork Sandwich on Toast
Baby Back Rubs Full Rack
Sliced Turkey Sandwich
Pulled Pork Sandwich
Sweet Corn Fritters
Fried Chicken Wings

“What great food!! Corn fritters to die for! Baby back ribs amazing…Mac and cheese!! Atmosphere…just like the old general store!! Service (Erica) excellent! Go go go! Then go again!!“

4.4 Superb143 Reviews
Crydermans Barbecue Melbourne Barbecue • $
401 E New Haven Ave, Melbourne - 2.41 miles

Customers` Favorites

Three Meet Plate with Brisket Turkey and Sausage
Mac and Cheese Pulled Pork Sandwich
Smoked Brisket Burger
13 Barbecue Sandwich
Macaroni and Cheese
Dill Potato Salad
Countdown Combo
Turkey Breast
Crack Pudding
BBQ Sandwich

“Amazing food amazing service… Some of the best barbecue I’ve ever had… Brisket was amazing“

4.4 Superb105 Reviews
Skeebos Barbecue • $
2280 Harris Ave NE, Palm Bay - 3.98 miles

Customers` Favorites

Rib Dinner with Mac Cheese and Baked Beans
Fried Chicken Dinner with Fried Okra
Smothered Pork Chop Lunch Special
Pulled Pork Sandwich with Fries
Smothered Wings Dinner
Rib and Chicken Combo
Macaroni and Cheese
Liver and Onions
Tilapia Dinner
Fried Catfish

“Skeebo's Soul Food Kitchen 2280 Harris Ave. NE Palm Bay, FL 32905 4 Stars Every Sunday, my dad would fire up the hibachi and cook chicken, steak, sausage, and ribs. It was a cornucopia of flavors that I have lovingly remembered since childhood. That was 44 years ago (give or take). Until Skeebo's Soul Food Kitchen, I had not encountered those memorable flavors since then. In an age of green eggs and wood chips, “best” this and “best” that, it was refreshing to taste a backyard cookout again. Lisa is our outstanding service provider, and she did a bang-up job. She was polite and pleasant and answered all my questions about the menu and food preparation. I put in an order for their rib and chicken combo and the fried catfish platter with sides of mac and cheese, collard greens, seasoned fries, and a slab of cornbread. Kickin' back and snapping a few pics of the joint, I awaited Lisa's return as patiently as a grallatorial bird hunting minnows. I gathered that the kitchen was run with as much efficiency as Lisa worked the front, as she reappeared in no time laden with my delectables. Continuing with the picture-taking motif, I snapped some of the foodstuffs and wholeheartedly dug in. First up on the Big Boy's discerning palate was the Rib & Chicken Combo. This was sampled first only because it was closest to my meaty paw. The ribs were obviously cooked slow and low for hours as they were so tender as to practically melt in my mouth like a palate of tasty BBQ butter. Once again, loyal follower, if your ribs are “fall of the bone” tender, they are tragically overcooked. Properly cooked ribs will be tender, moist, succulent, and melty, not fall apart on your plate. These were exceptional. I could say the exact same thing for the cockalorum. To paraphrase Yoda in honor of the recently passed May the Fourth, “Stupendous, this was.” Moving on to the next entree and then we will circle back to the sides. I found the fried catfish to be cooked perfectly; however, it was obviously not a USDA grade A fillet of catfish, hence the 4-star rating and not a 5. The fish flaked wonderfully and the breading was evenly distributed and flavorful, it was the fish itself that was rather bland in presenting itself to the palate. Now, like the old west myth of the wagon train, it's time to circle back to them thar sides. Arguably just as important as the method and sauce of the BBQ, sides are an integral part of the traditional Southern BBQ. The mac & Cheese was certainly made in the back and was reminiscent of the stuff from Grandma's kitchen. The collard greens were so tasty and so Southern that I half expected them to tell me I was grinnin' like a possum eatin' a sweet tater. To be honest, I was as they were so tasty! The fries were fried and seasoned to perfection and the cornbread was moist and fluffy as Uncle Skeeter intended. The Big Boy says, “If you want to relive your childhood or just want properly cooked soul food, this is the place you should try. Just leave your action figures or Tonka trucks at home.”“

4.3 Superb81 Reviews
Memaw's Bar-B-Q Barbecue • $
4916 Babcock St NE, Palm Bay - 3.53 miles

Customers` Favorites

Pulled Pork Sandwich
Memaws Bar-B-Q Beans
Bar-B-Q Chef Salad
Sweet Corn Nuggets
BBQ Pulled Pork
Brunswick Stew
Smoked Turkey
Potato Salad
Hush Puppies
Bar-B-Q Ribs

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

4.1 Good101 Reviews
Catering Melbourne Florida Barbecue •
2862 Palm Bay Rd NE, Palm Bay - 4.82 miles

“Best baby back ribs I've ever had from a weirdly decorated hole in the wall. Jim is a funny guy. He will take care of you especially for any catering needs. One of the best places I have ever ate at, the food was amazing and very tasty. The owner and his staff are super friendly and very helpful. the place is a little odd at first but it grows on you while you eat. And of course the BBQ is amazing, I've been there 4 times in a row just to keep trying something different and they all are becoming my favorite dishes.“

5 Superb2 Reviews
The Broken Barrel Tavern Barbecue • $
4700 Babcock St NE, Palm Bay - 3.24 miles

Customers` Favorites

Nachos Pickle Chips and Black Bean Burger
Smoked Fried Wings
Dry Rubbed Ribs
Pulled Chicken
Brisket Nachos
Chicken Wings
Wings Basket
Smoked Wings
BBQ Sampler
Bourbon BBQ

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

4 Good126 Reviews
Charlie & Jake's Barbecue Barbeque • $
490 E Eau Gallie Blvd, Indian Harbour Beach - 5.95 miles

Customers` Favorites

St Louis Style Ribs
Jake's Mini Combo
Mashed Potatoes
Pulled Pork Mac
Smoked Chicken
Fried Pickles
Vinegar Slaw
French Fries
Smoked Wings
Garlic Toast

“Enjoy watching sports here, the sports fans are real, as well as the amazing staff, delicious food.“

3.8 Good131 Reviews
Texas Roadhouse Steak House • $$
941 E Eau Gallie Blvd, Melbourne - 6.24 miles

Customers` Favorites

Prime Rib Sweet Potato Vegetable of the Day
House Salad with Ranch Dressing
Baby Back Ribs Steak Fries
Rolls and Cinnamon Butter
Cheese Fries with Bacon
Lil' Dillo Steak Bites
Extra Fresh-Baked Bread
Country Fried Sirloin
Herb Crusted Chicken
Chicken Caesar Salad

“Absolutely amazed at the service we had at this location! We called in at 5:30 and let them know we would have a party of 20 coming in at 7:30-8:00. We were told we wouldn’t all be sitting at the same table but same area (that’s of course fine with us) we got there, they had an entire section for just us., sat us in a timely manner. We had cosmo as a server and he was quick, had all of our orders right & handle us like a champ. We are pleased to say we will be returning to see Julie and her team for all future family dinners.“

4.3 Superb239 Reviews