Cancel

    Open app

    Search

    Rusty's Bar-B-Q

    4.2 (281 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
    Dogs allowed

    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

    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!

    Nice patio

    Decided to eat local and check this place out today. It was wonderful! Definitely going to be one of my stopping places when I commute thru this area while traveling. And the staff couldn't have been nicer!

    See all

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 3
    Thanks 0
    Love this 1
    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 Richard R.
    4995
    1572
    25885

    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

    13 years ago

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

    5 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

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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
    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
    Photo of Alex P.
    952
    1442
    4738

    12 years ago

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

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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

    3 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
    Photo of Robert C.
    355
    43
    5

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 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

    8 years ago

    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 Jim J.
    0
    47
    6

    3 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

    6 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

    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

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bob K.
    0
    48
    47

    4 years ago

    Business owner information

    Photo of Jonathan T.

    Jonathan T.

    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 Rob S.
    743
    2117
    49983

    9 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

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

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Robert H.
    167
    16
    5

    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 JP T.
    1
    28
    47

    9 years ago

    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

    Marty's GM - Vegas Cesar

    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
    Marty's GM - Bar area

    Bar area

    Marty's GM
    Marty's GM - Frozen mimosa

    See all

    Frozen mimosa

    Trail Magic

    Trail Magic

    4.4(15 reviews)
    13.1 mi

    Ok so this place actually makes a great sandwich…read more I was scrolling Yelp and looking for something nearby and saw a pic from this place and decided to just shoot over to it and give it a try. Best sandwich related move I've made in a while. It's inside a brewery, but kind of it's own separate space on one end. Walk up and order at the counter, get a number and they'll bring it out to you when it's ready. There is tons of space indoors and out. Lots of tvs for watching all the games. A variety of seating from sofas to barstools to picnic tables etc. Just a really spacious place with a great layout. It's in a brewery, but I'm gonna say it's family friendly. I definitely saw families there with kids and everyone was having a good and responsible time. So as far as all that stuff goes...great. Now onto the sandwich. The menu was short and sweet and I was torn between a few of their options, and I settled on the Big Tony, which turned out to be a great decision. It was huge. 2 meals. Order one if you're hungry, or if you want to share with a friend. It was made to order, it could be had either hot or cold. It had a great balsamic on it. It was popping with flavor and on a nice hoagie roll that rounded it out nicely. Long story short, don't second guess it. This is a great, big, flavorful sandwich and it's being served up in a big, spacious, airy environment with all the things you'd expect in a nice brewery. Get down there and see for yourself.

    The sandwich shop inside of All Good Brewing Co. The space is awesome, especially when the weather…read moreis good! Sandwiches are great, and pair well with the beers on tap at the bar. They even have slices of 'za available from Miracle Pizza Co in Avondale! Order at their counter in the back, and they brought it out to us outside. A wonderful way to spend a Saturday afternoon. Plus dog friendly!

    Photos
    Trail Magic - We were able to enjoy lunch in one of the cozy booths.

    We were able to enjoy lunch in one of the cozy booths.

    Trail Magic - Italian Beef: ROASTED BEEF, GIARDINIERA, PROVOLONE, BEEF JUS (+HOT PEPPERS OPTIONAL)

    Italian Beef: ROASTED BEEF, GIARDINIERA, PROVOLONE, BEEF JUS (+HOT PEPPERS OPTIONAL)

    Trail Magic

    See all

    Henrietta’s Deli - Reuben - Friday special

    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
    Henrietta’s Deli - Lucky 27

    Lucky 27

    Henrietta’s Deli - 11/13/25

    11/13/25

    Henrietta’s Deli - Menu

    See all

    Menu

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

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