New Englander passing through, I had never had a Bologna sandwich from a BBQ restaurant, but yes, you should have it too! Even if every fiber of you usually says no to bologna, I highly suggest...
Payne's Bar-B-Que
(363)
Photos
Payne's Bar-B-Que is a longstanding barbecue restaurant in Memphis, TN, known for its authentic Memphis BBQ flavors and welcoming atmosphere. With over 50 years of experience, Payne's Bar-B-Que offers a variety of barbecue dishes, including ribs, pork, and sides like baked beans and coleslaw.
Customers rave about the delicious aroma that greets them upon arrival and the generous portions served at Payne's Bar-B-Que. Whether you're a local regular or a first-time visitor, a trip to this iconic Memphis establishment promises a satisfying and flavorful barbecue experience.
Generated from the website
Find related places
Reviews
This looked like and felt like an authentic southern barbecue spot We parked right in front of Payne's and placed our order at the window. There was a fee for using credit. They called us when...
Payne's is a bit of a sleeper in the BBQ rich city of Memphis. Payne's is a family owned, no frills BBQ joint that you should visit. I love the medium sauce with the tangy mustard-based...
I love Payne's! If you're are thinking of some Memphis BBQ, please do yourself a favor and come grab a bite here! Their pulled pork sandwich is mouthwatering. The baked beans are just as savory....
Mustard slaw, beef ribs and bologna sandwich. All tasty in their own right. Beef ribs crispy on the outside, tender and moist on the inside. Very simple and basic place inside.
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.
Partial Data by Foursquare.





