Heavenly Hot Dogs & more

Delicious local place with regional food you can’t find elsewhere. The hot dog comes with cheese, homemade chili and slaw and is delicious. Also has a variety of pulled pork, burgers, chicken and more.

Heavenly Hot Dogs in Paintsville, Kentucky, is more than a restaurant—it’s the story of resilience and reinvention. After 16 years underground as a coal miner, the owner was laid off and forced to find a new path. Alongside his wife, a former hairdresser, he turned a food truck dream into a brick-and-mortar success in a modest strip mall. Together, they’ve poured their passion into creating food that feels like home. Their hot dog sauce is a standout—familiar to anyone from the Appalachian Mountains. It’s the kind of sauce you can’t quite describe to outsiders, but locals know it instantly. Rich, savory, and tied to generations of regional flavor, it’s worth the trip on its own. But Heavenly Hot Dogs doesn’t stop there. Their menu branches out with daily specials, fresh-squeezed lemonade

Found this place through Google search and decided to give them a try. Had the loaded fries with pork and they were amazing. Great food and friendly people. Give them a shot. You'll be happy you did.

The owners are a blessing. Very clean people. The food was well worth the price. There pulled pork nachos was heavenly. The BBQ drizzled over the nachos had the perfect combination. The pork had lots of flavor and juicy. The chili dog and slaw was perfect. The best my wife ever had. The portion are big. The dessert (Nutter Butter Cake) was delicious. Thank you.

My wife & I stopped by recently & got hot dogs. They were great! And the fresh squeezed lemonade was amazing! We’ll be stopping by there every time we’re in town!