Best Hot Dog Potato Salad Sandwich Recipes

OLD FASHIONED POTATO SALAD

Steps:

• Add unpeeled potatoes to a deep pot that has a cover. Add enough water to cover the potatoes and place over HIGH heat. Bring water to a boil, reduce heat to MEDIUM, cover the pot and cook at a low boil for 20 to 25 minutes, or until tender when pierced with a sharp knife. Drain and immediately rinse potatoes with cold water until cool enough to handle. Use paper towels to pull the peels off the potatoes and chop into small pieces.
• Combine chopped potatoes, diced onion, and diced celery in a large mixing bowl. Season with ¼ teaspoon salt and toss to combine.
• In a small mixing bowl combine mayonnaise, mustard, celery salt, pepper, and pickle relish. Add to potato mixture and gently stir to combine. Fold in chopped hard-boiled eggs. Taste and season with additional salt and pepper, if needed.
• Sprinkle with paprika, cover and refrigerate for at least an hour or more.

CHICAGO HOT DOG SALAD

Steps:

• Bake the potato puffs as the label directs. Sprinkle with 1/2 teaspoon celery salt.
• Meanwhile, whisk the vinegar and mustard in a large bowl. Whisk in 3 tablespoons vegetable oil until smooth. Add the lettuce, cucumber, tomatoes and sliced pepperoncini; season with celery salt to taste. Toss to combine.
• Slice the hot dogs lengthwise about three-quarters of the way through; open like a book. Heat the remaining 1 tablespoon vegetable oil in a large skillet over medium-high heat. Add the hot dogs cut-side down. Cook until browned and crisp, 2 to 3 minutes. Flip and cook until browned on the other side, about 2 minutes.
• Divide the salad among plates; top each with a hot dog. Drizzle some mustard on the hot dogs, then top with the onion and relish. Add the potato puffs and whole pepperoncini.

POTATO DOGS

Steps:

• To make the sauce, mix the mayo, mustard, chili paste, relish, and ketchup in a small bowl. Set aside in the fridge until ready to use.
• Preheat oven to 350 degrees F.
• Using a fork, poke a few holes into each Idaho® Russet Potato. Rub each potato with olive oil and salt and place on a baking sheet. Bake the potatoes for about 1 hour, until tender.
• Peel the potatoes and run them through a potato ricer into a large bowl. Add the scallions, Parmesan, egg, and breadcrumbs. Stir well to combine. Add the sour cream, starting with about half, and stir to combine. Add more as needed until the mixture is smooth, but not too wet. It should be stiffer than mashed potatoes.
• One by one, stick a popsicle stick into a hot dog starting at the cut end and putting it about 3/4 of the way through the dog. Take about 1/4 cup of the potato mixture in your hand and press it flat into your palm. Wrap it around the hot dog, adding more as needed. Press to tightly seal. Repeat until you run out of the potato mixture or the hot dogs.
• Heat about 3 tablespoons vegetable oil in a heavy bottom pot to 375 degrees F. Working in batches, fry the potato dogs, flipping a few times to evenly brown on all sides. Remove from oil to a drying rack or paper towel and season with a pinch of salt.
• Serve the potato dogs with the sauce on the side, or drizzled on top if desired.

BAKED HOT DOG SANDWICHES

Steps:

• Preheat an oven to 325 degrees F (165 degrees C).
• Stir the hot dogs, Cheddar cheese, relish, ketchup, mustard, and onion together in a bowl; spoon into the hot dog buns. Wrap each sandwich in aluminum foil.
• Bake in the preheated oven until hot, about 20 minutes. Serve immediately.

SKILLET HOT DOG-POTATO DINNER

Steps:

• In 10-inch nonstick skillet, stir sauce mix (from box), hot water and milk until well blended. Add potatoes (from box); stir well to combine. Heat just to boiling over medium heat, stirring occasionally. Reduce heat. Cover and simmer 10 minutes, stirring occasionally.
• Uncover; stir in hot dogs and frozen corn; cook 6 to 8 minutes, stirring occasionally, until potatoes are tender and hot dogs and corn are heated through.
• Remove from heat; stir in cheese, and continue stirring until cheese is melted. Serve immediately.

HOT DOG SANDWICH

Steps:

• Prepare hot dogs according to package directions.
• Meanwhile, toast the bread in the toaster, or if you are grilling your hot dogs, put the bread on the grill for a minute or two on each side.
• Spread one piece of bread with ketchup.
• Place the cheese slice on a second piece of bread.
• When the hot dogs are ready, slice them down the center lengthwise, and then again horizontally. You will then have four pieces that should fit onto the bread next to one another.
• Place the hot dog on the bread with cheese.
• Add any other condiments you'd like at this point (I know we like it simple with just the cheese and ketchup!).
• Top with the second slice of bread.