Social Profile: 
✔️Brunch ✔️Lunch ✔️Dine in ✔️Take out
… View more
Craving a taste of Americana? Look no further than Heavenly Hot Dogs & more! We’re serving up your favorites, from juicy hotdogs and hearty hamburgers to zesty nachos and flavorful tacos. Sink your teeth into our savory pulled pork or shredded chicken, and be sure to check out our tempting daily specials. Located on Broadway Street, Heavenly Hot Dogs & more is your go-to spot for satisfying your cravings with classic, comforting flavors.
Address and Contact Information
Address: 1051 Broadway St, Paintsville, KY 41240
Phone: (606) 367-0809
Website: https://www.facebook.com/share/1G6kie6LXh/?mibextid=wwXIfr
Menu Photos
Order and Reservations
Order: Order online
Related Web Results
Heavenly Hotdogs & More – Facebook
. Closed now. . 1051 Broadway Street , Paintsville, KY, United States, 41240. Links. . doordash.com/store/35204631?utm_source=mx_s… Services. .
Order Heavenly Hotdogs and More LLC – DoorDash
Get delivery or takeout from Heavenly Hotdogs and More LLC at 1051 Broadway St in Paintsville. Order online and track your order live.
Heavenly Hotdogs and More – Paintsville – MapQuest
1051 Broadway St, Paintsville, KY, 41240. You might also like. Little Caesars Virtual Kitchen. Ethnic food restaurants. MrBeast Burger.
Reviews
Tony Skeans
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 lemonades in rotating flavors, and hearty options like loaded baked potatoes and nachos. All their smoked meats—pulled pork, chicken—are prepared in-house, ensuring every bite tastes fresh and intentional.
Everything here is made to-go, perfect for a quick lunch or a take-home feast. It’s casual, it’s unpretentious, and it’s deeply rooted in community. If you’re anywhere near Paintsville, Heavenly Hot Dogs is worth the stop—not just for the food, but for the heart behind it.
… moreTheir 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 lemonades in rotating flavors, and hearty options like loaded baked potatoes and nachos. All their smoked meats—pulled pork, chicken—are prepared in-house, ensuring every bite tastes fresh and intentional.
Everything here is made to-go, perfect for a quick lunch or a take-home feast. It’s casual, it’s unpretentious, and it’s deeply rooted in community. If you’re anywhere near Paintsville, Heavenly Hot Dogs is worth the stop—not just for the food, but for the heart behind it.
Rachael J
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.
… moreMatt Walls
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.
… moreRichard Bakee
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.
… moreThe dessert (Nutter Butter Cake) was delicious. Thank you.
Jim Williams
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!
… moreNick Russell
The taters at Heavenly Hotdogs are amazing. They are huge and packed with flavorful toppings. Amazing and friendly staff. This place is a must try.
… moreMelody Probert
Awesome hotdogs and homemade lemonade! What more could you want? The hotdog sauce was delicious and definitely homemade. Highly recommend!
… moreSteph Caudill (KyBlueyez2)
The best hot dog in this town. The food is always fresh and so delicious & the nachos with pulled pork are top notch!
Everything I have eaten there has been so good!
… moreEverything I have eaten there has been so good!
James Franklin
The hours seem to be wrong on Google vs their hours posted. Looks like the place closes at 5:00pm most every day whereas Google shows later times. Went to eat not knowing this and they were already closed when we thought there was still a couple hours left before closing. Now I know. Was forced to rate so one star is because I haven’t ate there yet for an accurate opinion.
… moreRandy Adkins
Heavenly Hot Dogs and more was really good, I got their buffalo dogs and they were fantastic (still eating them) but great service, fast, and nice people!
… more