In the bowl of a stand mixer, whisk together warm water, yeast, and sugar by hand. Let stand for 5 minutes until mixture is frothy.
Fit mixer with the paddle attachment. Add 3 cups of flour, melted butter, and salt. Beat on low speed for 1 minute, or until a shaggy dough is formed.
Switch to dough hook attachment. On low speed, beat the dough while adding the remaining 1¾ cup flour, ¼ cup at a time and only adding as much as needed until the dough starts to pull away from the bowl. Continue to beat on low speed for 4 to 5 more minutes or until the dough passes the windowpane test.
Coat the inside of a large bowl with the vegetable oil. Turn the dough out onto a clean work surface and shape it into a ball. Place the dough in the oiled bowl and turn to coat. Cover with a damp towel or plastic wrap and let rise in a warm, draft-free place until doubled in size, about 1 hour.
Preheat the oven to 425 F. Line 2 baking sheets with parchment paper and spray lightly with cooking spray.
Fill a large pot with 3 quarts of water and bring to a boil over medium-high heat.
While the water comes to a boil, on a lightly floured surface, divide the dough into 4 equal parts. Roll each piece into a long rope, about 22 inches long. Cut each rope into 14 (1 ½-inch) pieces.
Very slowly stir the baking soda into the boiling water.
Working in batches of 10 to 15, boil the pretzel bites in baking soda bath for about 30 seconds. Using a large slotted spoon, remove the pretzel bites and place on the prepared baking sheet, about ½-inch apart. Brush the tops with egg wash and sprinkle with coarse salt.
Bake pretzel bites for 15 to 18 minutes, or until golden brown. Let cool for 5 minutes before serving.
