While Payne’s is celebrated for its iconic barbecue, their smoked hot dogs are a standout surprise, earning praise from Southern Living and Food & Wine for their deep flavor and tender bite. The secret lies in the pit-smoked preparation, infusing each frank with a subtle smokiness that pairs perfectly with house-made slaw and mustard. This local institution has been family-owned since 1972 and continues to be a cornerstone of Memphis’s culinary scene.
Savor the Sizzle: Memphis’ Best Hot Dogs for Local Flavor
