The 10 Best Hot Dog Joints in South Dakota!

Other than apple pie or maybe baseball, there is nothing more American than a delicious hot dog. From one-of-a-kind gourmet franks to authentic New York City dogs, South Dakota is a culinary oasis for the hot dog connoisseur. Let’s dig in!

1. Starz Restaurant, Sioux Falls, SD

Starz takes you back to the good ole days of Hamm’s, Schlitz, and Pabst Blue Ribbon. The walls are adorned with vintage beer signs, ads, and sports memorabilia that will fascinate fans both young and old. You’ll never miss a game with their 18 televisions. Vintage games from the 40s and 50s will be shown daily. Hot dog aficionados will have plenty of choices from their Chicago Dog, with relish, peppers, tomato, pickles, mustard, and celery salt, the Starz Chili Dog, topped with chili, diced onions, and cheese sauce, or the Mickey Likes It, with mac ‘n cheese bites and American cheese. Game on!

2. Teddy’s Deli, Keystone, SD

Eat like a local at Teddy’s Deli in the shadow of Mount Rushmore. Teddy’s serves two hot dogs: Nathan’s Famous Hot Dogs and the Reuben Dog, a Nathan’s famous hot dog, wrapped in corned beef, topped with Sauerkraut, thousand island dressing, and Swiss cheese. Still hungry? They serve more American classics such as the BLT, three-cheese melts, custom burgers, or the Rushmore Club, a double-decker stacked with turkey, ham, bacon, lettuce, tomatoes, mayo, honey mustard, and American cheese on your choice of bread. With their American-sized portions, you won’t leave hungry. Teddy’s was even features in Food Network Magazine for their famous one-pound Reuben. 

3. Philly Ted’s Cheesesteak, Rapid City, SD

Philly Ted’s brings that big-city taste to South Dakota. Philly Ted’s is another famous restaurant on the list, as they were voted “Best Sandwich in the Black Hills” by Rapid City Journal readers. They have a wide selection of hot dogs, such as the classic hot dog, cheese dog, chili dog, chili cheese dog, or the Mexi-Dog. For a loaded hot dog, they have extras such as bacon, mushrooms, ranch, grilled onions, and more. For an authentic Philly experience, Philly Ted’s is the real deal!

4. Hungry Dog, Mitchell, SD

Hungry Dog has the great taste of New York City street vendors, with more toppings and a comfortable dining atmosphere. Hungry Dog has creative options such as the Slaw Dog, the Monster Dog, the Wiz Dog, the Cream Cheese Jalapeno Stuffed Dog, and many others. The brand new joint serves burgers, hot sandwiches, and more. For hot dog lovers on a budget, Hungry Dog is the best place in South Dakota!

5. Boxcar Beef & Dogs, Sioux Falls, SD

Boxcar is the food truck known around the state for their delectable Chicago-style dogs and Italian beef sandwiches. Sioux Falls is not known for their food truck scene, but if anyone can change that, it is Boxcar. With beef dogs, soft steamed buns, and countless toppings, it is a classic. Track down this food truck for an authentic Chicago meal.

6. Boondock’s Diner, Deadwood, SD

Travel back to the time of poodle skirts and jukeboxes at this classic 1950s diner. Boondock’s serves classic diner grub such as burgers, ice cream, floats, chili cheese fries, and hot dogs! Huge portions, delicious food, and reasonable prices make this a must-stop for any Deadwood visitors. Still not impressed? There are carnival rides too!

7. Falls Overlook Café, Sioux Falls, SD

Falls Overlook Café is situated on the east bank of the Big Sioux River. It is located in a historic restored 1908 hydroelectric plant and has numerous historic exhibits throughout the restaurant. They have classic American food including Craisy Turkey, craisin spread, roasted turkey, and lettuce on Black Russian bread, Mufuletta, with salami, capicola ham, and a tangy olive spread on jalapeno cornbread, and the Dakota Cuban, layered tender sliced pork shoulder, cob smoked ham, Swiss cheese, and mustard. The real attraction though is their two signature hot dogs: The Chicago Dog and the Ultimate Dog. The Chicago Dog is a quarter-pound hot dog topped with mustard, relish, tomatoes, a dill pickle, banana peppers, and celery salt. The Ultimate Dog has horseradish mashed potatoes stuffed inside a quarter-pound hot dog, wrapped in bacon, topped with house sauce. Chow down on one of the original dogs while watching the beautiful Big Sioux River roll on by. 

8. Stubbie’s Bar & Grill, Sioux Falls, SD

Stubbie’s serves American grub like burgers, pizza, fried pickles, and hot dogs. The casual atmosphere and welcoming staff, combined with amazing food, creates a restaurant that hits it out of the ballpark. Hot dogs can be served with toppings such as jalapenos, onions, cheddar cheese, nacho cheese, chili, and many more. It’s OK—we know you’ll want the toppings!

9. BB’s Pub N Grill, Sioux Falls, SD

BB’s is known for its hot dogs and boozy milkshakes. Live music and karaoke are hosted on some nights. Boozy milkshakes come in a wide variety of flavors: mudslide, Cinnabon, strawberry kiss, grasshopper, cherry whip, strawberry lemonade, mango pineapple, vanilla bourbon root beer, chocolate cherry, cotton candy, and blueberry whip. Their signature dog is the chili cheese dog. These devilish dogs come with two per order, so come hungry!

10. B&G Milkyway, Sioux Falls, SD

The first B&G Milkyway opened in 1954 as a drive-in restaurant. Since the 50s, not much has changed, and the original restaurant is still operating. The ice cream is still made in the old-fashioned way that the original owners perfected. For an old-fashioned hot dog that’s been improving for over half a century, B&G Milkyway won’t disappoint.

South Dakota Search
Find Hot Dog Joints Near You
Select a South Dakota town to find
the Best Things-To-Do and Places To Go around you
Stanley County
Sully County