Preheat the oven to 350°F (180°C). Mix the dry ingredients in a bowl.
Bring the water to a boil. Add the vinegar and egg whites to the bowl while whisking with a hand mixer for about 30 seconds. Don't overmix the dough; the consistency should resemble Play-Doh.
Form with moist hands into 10 pieces and roll into hot dog buns. Make sure to leave enough space between them on the baking sheet to double in size.
Bake on lower rack in oven for 40-50 minutes. They're done when you hear a hollow sound when tapping the bottom of the bun.
Serve with good quality hot dogs and toppings of your choice. Store the buns in the fridge or freezer.