Add black pepper, paprika, mustard, ketchup, vinegar, water, and Worcestershire sauce. Bring to boil.
Cut 3-inch slits in each hot dog. Place hot dogs in a flat baking pan, slit side up. Pour sauce over hot dogs and bake in 350 degrees oven for 25 minutes. Occasionally baste hot dogs with sauce while they are baking.
Recipe Tips
In a hurry? You can use a bottle of your favorite barbecue sauce. This recipe also tastes great with little smokies, frankfurters, or other types of hot dogs.