Make the dough by adding warm water, about 98- 100° to a large bowl with yeast, sugar, and olive oil.
Stir to combine and set aside about 5 minutes.
Add about 1 cup of flour with salt and mix well. I like to use a dough hook, a wooden spoon works well too. Add additional flour 1/4 cup at a time until the dough comes together into a ball and pulls away from the sides of the bowl.
Pour dough onto a floured surface. Knead the dough 3- 5 minutes, adding more flour as needed until no longer sticky.
Divide the dough into 8 equal pieces.
Roll each piece of dough into about an 8 - 10 inch rope by rolling the dough between your hands.
Pat hot dogs dry with paper towels, this will make it easier to wrap the dough around the hot dogs.
Start at one end of each hot dog and wrap the dough around in a spiral. Pinch the ends to seal.
Place on a parchment lined baking sheet and repeat with remaining hot dogs.
In a small bowl beat an egg with a tablespoon of water. Brush egg wash over the dough, coating all sides.
Sprinkle the tops of the dough with everything bagel seasoning.