Cancel

    Open app

    Search

    Rusty's Bar-B-Q

    4.2 (286 reviews)
    Closed 10:30 am - 8:30 pm

    Rusty's Bar-B-Q Photos

    RUSTY'S BAR-B-Q ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Outdoor seating
    Good for kids

    You might also consider

    Recommended Reviews - Rusty's Bar-B-Q

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Rustys bbq
    Gabe P.

    I had the best ribs, collard greens and spicy baked beans on my recent dine in visit. I was assisted quickly in placing my order. The service was fast & pleasant. I sat at a booth in the bigger seating area. They also have table & outdoor seating available. This is definitely a casual environment. Rusty's has many menu items to pick from but the ribs are my favorite! I love their spicy bbq sauce so much. I highly recommend paying them a visit if you get the chance. Highlights - Easy parking drive thru is available Easy to find in Leeds, Al

    Interior is clean and fun
    Alexandra L.

    Stopped here after reading great reviews online, and was not disappointed! The ladies working were so friendly and welcoming, and the food was delicious. Everything came out quickly, and the restaurant was clean with lots of fun decor. My husband and I split a slice of the coconut cream pie after our meal, and it was phenomenal! Definitely recommend this place.

    Annette B.

    First time here and stopped based on Yelp reviews. Not disappointed. The ribs were the best outside of Memphis! The brisket was good and tender. The potato salad, Mac and cheese, and both types of slaw are good but drive the 4 vs 5 rating. Our food came out quickly, lady working behind counter was cheerful and helpful. The decor is an old building typical of a small town/ local bbq joint. It was good, but the ribs were spectacular!

    Outdoor smoker and food truck
    Vance L.

    First time in Birmingham and we went out to Leeds to try this rustic southern BBQ diner looking place. They have their own food truck that has a portable smoker so you know they do it right. It's got the southern look and feel inside and just feels very cozy and homey. It was easy to order from the front counter and I got their platter that had the chicken, pork and beef ribs. I got it with a side of fried okra and their deviled eggs. This is a true southern style bbq and the food was great. It's definitely a fast casual type of place since even if you're dining in it's served on disposable plates. I couldn't finish it all so took it to go and they were nice to give a takeout box. Would love to come back again to bring friends if I'm ever in this area again.

    Best Brisket in Alabama! RIP Charlie Kirk!!
    Hammer B.

    Surprisingly delicious roadside dive. Randomly stopped in for lunch. Ordered the large brisket sandwich. I couldn't believe my eyes or taste buds when I realized I was just handed the BEST BRISKET I've had in YEARS. Crispy crust, savory mouthwatering protein!!! 4 different homemade sauces on the table. Looking for a reason to work in their area again!!! Well done. God bless you.

    New BBQ
    Kurt L.

    I really liked this Tennessee staple. We have a similar place that does burgers flame broiled in the big easy, but they don't touch BBQ with a 10 foot pole. Thank You for the hospitality Mr. Robert!!!

    Brisket Cheesesteak and Fries
    Josh D.

    On our way down to support our son playing football in Leeds we stopped in at Rusty's as a suggestion by our head high school football coach. He stated on his Coach's show that they stopped in and tried their Brisket Cheesesteak while doing a sight visit. So my family and I go in and the atmosphere is like a small town restaurant, which I love. The restaurant is not huge, but had a decent amount of tables and booths. There are also tables outside to utilize on warmer days. We waited in line to place our order at the counter and then they give us our cups and a number and tell us the drinks are on the side of the wall and we'll bring the food out to you. I got the brisket cheesesteak sandwich combo. FYI, you order the sandwich and you can make it a combo for an upcharge. My wife and son got the loaded pork baked potatoes. I want to say we waited 10 minutes or less and they had to the food out to us. I have to admit that the sandwich was pretty good. I do think a little mayo may have made it better, but used the spicy BBQ sauce that was on the table and the sauce was very good! They had a few different sauces to choose from if spicy stuff is not your thing. My wife and son's potatoes were very good they stated and very filling! I tried my wife's potato and I agree that it was good! So if you are in the Leeds area for a sporting event, visiting the shopping outlets, or seeing family then I suggest stopping in and trying it for yourself. The food is good and the staff is friendly!

    See all

    10 years ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Atr G.
    184
    286
    99

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Richard R.
    4995
    1582
    26009

    11 years ago

    Helpful 123
    Thanks 0
    Love this 128
    Oh no 0

    12 years ago

    Helpful 6
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Chris S.
    288
    1664
    11413

    11 years ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Business owner information

    Photo of Jonathan T.

    Jonathan T.

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    10 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of B M.
    165
    28
    8

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dana W.
    228
    28
    20

    5 years ago

    Great BBQ and I loved that they have more sides to choose from than the typical joint. Large portions for family sharing.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Great bar-b-q with friendly service. Relaxed atmosphere. Feels like sitting around your house.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Doug H.
    22
    34
    13

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Great customer service from all staff members, right from the chef to all employees in keeping this place a great experience.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dale M.
    59
    24
    1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Rusty's BBQ has the best rib sandwiches I've ever eaten. The service is very friendly & efficient.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    BBQ sampler was great, get the collards and okra for sides. The service was helpful and courteous:

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Great burger. The BBQ is okay. There are better places to get BBQ, but this is the best in Leeds.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jim J.
    0
    48
    6

    4 years ago

    Driving on the interstate we saw the sign and pulled off. Glad we did. Great food and great service. Liked it alot

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Friendly. Owner visited with us for a few minutes. Great brisket. Generous portions of bbq.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Robert C.
    355
    50
    5

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rob S.
    741
    2115
    49983

    9 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Pete E.
    35
    45
    8

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    I don't really care for their BBQ. I haven't tried anything else there. The service was good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 of 8

    Ask the Community - Rusty's Bar-B-Q

    Does Rusty's have a gluten-free or allergen menu?

    View All 2 Questions

    You might also consider

    Rodney Scott BBQ

    Rodney Scott BBQ

    4.0
    (94 reviews)
    6.1 mi
    $$

    I'm in the Trussville area often and have noticed this place for a while, but today was the first…read moretime I finally had the chance to try it. For context, I'm a certified KCBS BBQ judge and run a small BBQ catering business. That doesn't make me special, but it does mean I know BBQ. Rodney Scott is well-known in the BBQ world for whole hog, so I've been looking forward to trying his food for a long time. Today was the day. I ordered the 3-meat plate with ribs, pulled pork, and turkey, plus two sides. Ribs: Excellent smoke flavor and seasoning, but very undercooked--they needed at least another hour on the smoker. I received three bones, managed to eat most of two, and left the third. Big disappointment. Turkey: Tender but dry, and it tasted like it had been sliced a while earlier and held. Very neutral flavor with no smoke or seasoning coming through. Just okay, but I'd skip it next time. Pulled pork: Completely underwhelming. Tender, but almost no flavor and none of the smoke I expected, especially after tasting the ribs. Mac and cheese: Grainy and not enjoyable. There are several reasons mac and cheese can turn grainy, but either way, I'd pass on it next time. Collard greens: Surprisingly good, but I was shocked they didn't have pepper juice available--a Southern staple with greens. I'd eat these again, but I'd bring my own pepper juice. Overall: I left disappointed. I mentioned to the staff--who were very friendly--that the meal wasn't good, but it was brushed off. With the level of anticipation I had for Rodney Scott's, this visit didn't come close to expectations. I don't see myself returning.

    I have come to the conclusion that I just don't care for this RS location!! Food has been subpar…read moreboth times I've come here. Each time being 11 months a part so the newness should have worn off my now! My visit on 8/23/23 was during lunchtime. I went inside to place my to go order. It wasn't crowded so I was helped right away. So service was cool. I was even asked if I wanted a drink while I waited for my order. Nice gesture and good customer service. That's where the good ends!!' I get home and my ribs are cold and yet again greens are salty as ________ (you fill in the blank with your own word) I won't be back to this location!!! I refuse to pay for cold food. Why? It's unacceptable , especially when the food isn't cheap! Go to the their other locations in town and skip this one!

    Photos
    Pork Sandwich Mac & Cheese
    Pork Sandwich Mac & Cheese
    Walk up ordering
    Walk up ordering
    Catfish fingers

    See all

    Catfish fingers
    Buc-ee's

    Buc-ee's

    4.1
    (402 reviews)
    1.7 mi
    $$

    Buc-ee's is always a great stop when we're traveling. You can pretty much count on the store being…read moreclean, the restrooms being nice, and having a huge selection of fresh food and snacks to choose from. This time we grabbed the banana pudding and chocolate chip cookies, and both were good. The restrooms really deserve their reputation. They are some of the cleanest you'll find at a gas station, especially considering how many people come through them. We were just passing through, but we're always pleased when we stop at a Buc-ee's.

    Buc-ee's definitely lives up to the hype. This location was incredibly clean from the parking lot…read moreto the inside of the store, and the restrooms were some of the cleanest I've ever seen at a gas station. I really appreciated that they even provide disinfectant and cleaning products so you can wipe down the toilet seat before using it--a small detail that shows they care about cleanliness. The selection of food and drinks is outstanding. Whether you're looking for hot meals, fresh sandwiches, cold grab-and-go items, snacks, or desserts, there's something for everyone. The coffee station is impressive too, with so many creamers, flavors, and toppings that you can customize your drink just the way you like it. I also loved the fresh roasted nuts--warm pecans, cashews, and other varieties that smelled amazing and tasted fresh. The store itself is huge and well organized, making it easy to browse without feeling crowded. As an EV owner, I was especially happy that I could charge my Ford F-150 Lightning while taking a break. Being able to recharge both myself and my truck in one stop made the experience even better. Overall, Buc-ee's is much more than a gas station--it's a clean, convenient, and enjoyable travel stop. If you're passing by, it's absolutely worth stopping.

    Photos
    Buc-ee's
    Buc-ee's
    Pumps Galore, including on side of the building lot.

    See all

    Pumps Galore, including on side of the building lot.
    Martin's Bar-B-Que Joint

    Martin's Bar-B-Que Joint

    3.8
    (328 reviews)
    12.0 mi
    $$

    A busy Sunday afternoon, a steady line of customers. Made our order and found a seat outside. We…read morelove outdoors if the weather permits. Brisket plate with slaw and potato salad. Smoked 1/4 Chicken with slaw and Hoe cake. We should have both skipped the slaw, waterly thin & sweet. Fried Hoecake ok. Tater salad good as was the brisket and chicken. Service was spotty. The noise was over the top, music too loud for any conversation, inside was worse with a room full of people. All the glass makes the acoustics hard for hearing anything but noise and not so good music. Good BBQ, the Atmosphere good be much better.

    Had lunch today at Martin's BBQ Joint located at 3029 Pump House Road in Vestavia Hills, Alabama…read more It's actually in the Cahaba Heights area off of Highway 280. You order at the counter, which can be a little hectic for a first-timer. Luckily for me, I knew what I wanted and quickly found it on the big menu on the wall beside me. I later noticed that people were looking at handheld menus as you entered the restaurant. There was no one in front of me when I entered, so I didn't see those. The lady at the counter was very friendly and helpful in answering my questions. I ordered the pulled pork shoulder tray with two sides. If you have read my reviews, you know I only eat fries, so I doubled up the fries. You are given a number and can sit anywhere in their very big (for a BBQ joint) indoor dining area, or you can sit on a patio or outside. The walls are COVERED with pictures of old movie posters, country music stars, album covers, car tags, signs, and even a picture of the NWO (IYKYK). I didn't see the required Alabama BBQ joint picture of The Bear, Alabama football coach Paul Bryant, but with so many things on the wall, I'm sure it has to be there somewhere. There is a separate 'To-Go' spot for placing orders on the run. This also looked like a bar area as I saw advertising for alcohol. They also offer T-shirts and hats for sale if that is your thing. The menu consists of burgers, tacos, brisket, chicken, catfish, smoked chicken wings, BBQ nachos with just about any kind of side you can ask for, and pie for dessert. My order was brought to me in a timely manner. The BBQ is West Tennessee-style whole hog that Martin's cooks low and slow over hickory wood for up to 24 hours. The pulled pork is melt-in-your-mouth delicious, topped off with their special Jack's Creek BBQ sauce, on the table, which is a sweet vinegar and pepper-based sauce. I did see other sauces behind the counter, so I'm sure you just have to ask. The portions were just right for me. The fries are real cut potatoes that have been peeled. I doubled up, and that was enough to feed a family of four. Next time I will just ask for one side so as not to waste fries. The Jack's Creek sauce was great poured over my fries; it is water-based and not thick, and that is how I like my sauce. The sweet tea wasn't as sweet as some places, but I'm not complaining; it was good, and the day was hot. There seemed to be a lot of staff working. I guess it can be busy on Saturdays for lunch. I visited around 2:30 pm, and it was not crowded when I arrived but picked up as my time went on. The staff didn't have anything to say as several walked past me while doing random things. Not that it's a bad thing; I just always acknowledged customers with a "how ya doing?"--little things. The music was a mix of classic rock, soft 70s to hair metal, set at a decent volume. I don't mind being able to hear the radio, but maw maw and paw paw may complain that it was too loud. The parking lot may fill up with a big dinner crowd as there is a business next door that shares the parking lot. There is handicap parking available. Overall, Martin's offered a cool atmosphere for BBQ and a relaxing meal. They offer live music some nights (check their website), and it seems to be a great place for socializing in a casual setting. 5/5 -Kevin

    Photos
    Interior
    Interior
    Delicious cornbread hoecake
    Delicious cornbread hoecake
    Martin's merch

    See all

    Martin's merch

    Rusty's Bar-B-Q - bbq - Updated August 2026

    Loading...
    Loading...
    Loading...