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
    Good for groups
    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

    3 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    30 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    3 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    23 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 month ago

    The absolute best burger I've had in a long time is it's expensive but worth every penny

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Kurt L.
    239
    565
    5975

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Andrew F.
    26
    150
    168

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of R S.
    0
    39
    1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Jessie P.
    202
    22
    7

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Dd H.
    0
    116
    64

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Ordered the turkey plate, and it was thick, juicy and delicious. The service is fast and this is a quite little place.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Spence M.
    112
    24
    17

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Solid bama bbq. Nothing jumps out as special but everything was pretty good. I would go back if in area.

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Sonia D.
    0
    119
    44

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    This is not a place that values their customer's business. The food is not good and it is over priced. Avoid.

    Business owner information

    Photo of Jonathan T.

    Jonathan T.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of John H.
    34
    412
    83

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 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

    Marty's GM

    Marty's GM

    4.4
    (106 reviews)
    7.9 mi

    It was my first time going here. Meeting a colleague at the locale because it was on his way home…read moreto Leeds. It was a "Back to the Future" experience. As I walked in the bartender yells at me, "What part of banned for life don't you understand....?" Fortunately, the PTSD keeping me on perpetual edge kicked in immediately and I responded, "Hey you're wearing my t-shirt you... give it back. And, how can I be banned from a place I've never been before?" The bartender and I then got down to the long history of Marty's PM (formally in Five Points), the legal and jurisdictional control of lifetime bans, and general 'long time no see, how you been?' chit chat. The place is situated in a nearly empty strip mall, which gives it a slightly post-apocalyptic vibe. It was nevertheless pretty crowded. They seem to be serving the same healthcare professionals/biker crowd that used to populate the 5-points version back in the day. I didn't try the food, but it looked pretty good. The prior version had one of the best grilled cheese sandwiches to be found. My only knock on the place would be the lack of draft beers. I toughed it out drinking Jack and Cokes. It's a little out of the way for me, but I suspect I'll be back sooner rather than later.

    I definitely needed to refresh my Marty's GM review. I'm back loving them again! This is easily…read moreone of my favorite spots to grab a drink , food and just be around a fun group of people. The atmosphere is chill unless a Bama football game is on! I really enjoyed watching the bama vs mizzou game here a few weeks ago. The staff is fun and personable. As of recently, the food menu has been updated. They now have ballpark nachos and they are outstanding. TRUST ME!!! Marty's GM has my heart again.

    Photos
    Bar area
    Bar area
    Marty's GM
    Frozen mimosa

    See all

    Frozen mimosa
    Henrietta’s Deli

    Henrietta’s Deli

    4.6
    (18 reviews)
    5.9 mi

    The spicy sausage is no joke. I love the heat and flavor but if you can't handle really spicy…read moreflavors, you won't like it. If you like spice, go for it! It is amazing! The Messy P was terrific as well as the Muffaletta. It's a cozy atmosphere and laid back. The service is always friendly and they offer great suggestions.

    Located in Trussville's small shopping/dining district, you'll find one heck of a deli. Henrietta's…read moremenu encompasses hot and cold sandwiches, homemade chips, a variety of sides, breakfast served all day, and a small selection of salads. Everything is made to order, so you're guaranteed a fresh meal. What we ordered: -Chopped Cheese (substituted mayo for garlic pepper mayo): Hot sandwich with NY strip beef, sautéed onions, cheddar cheese, lettuce, tomato, vinaigrette, and mayo on a fresh baguette. I devoured this sandwich. It was incredible. -Adult Grilled Cheese: A hot sandwich featuring spicy bacon jam, smoked cheddar, goat cheese, Swiss, and a fried egg, all on sourdough bread. My boyfriend ordered this, and he loved it! I'm not a fan of Swiss or goat cheese, but I actually really enjoyed the bite that I had of this sandwich. While I wish this deli were closer to where I live, I will still make the trek out here to grab another sandwich. The workers here were all so friendly and caring for their customers. I look forward to coming back to try more off the menu.

    Photos
    Reuben - Friday special
    Reuben - Friday special
    Menu
    Menu
    Inside

    See all

    Inside

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

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