STREAMING NOW: Feast with Friends

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“This recipe features big, stuffed hot dogs filled with spicy brown mustard, cheese and sweet pickle relish. They make delicious finger food for a party or just when you want something really good for lunch or dinner. Recipe is from Woman's World.”

Ingredients Nutrition


  1. Preheat oven to 375 degrees F.
  2. Coat baking sheet with cooking spray.
  3. Cut 1/4-inch deep slit down center of each hot dog, leaving 1/2-inch uncut at each end.
  4. Cut cheese into 1/4x1/8-inch matchstick pieces; tuck into slits in hot dogs.
  5. On lightly floured surface, unroll breadstick dough in one piece.
  6. Mix relish and mustard; spread evenly over dough.
  7. Using knife, cut along perforations in dough; roll 1 dough strip, mustard side down, around each hot dog.
  8. Place on baking sheet.
  9. Sprinkle with cornmeal and parsley.
  10. Bake until breadsticks are golden and cheese is melted, about 15 minutes.
  11. If desired, serve hot dogs with ketchup, mixed with a few drops pepper sauce and mustard.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a