In a large bowl, combine the warm water, sugar, and yeast. Let it sit for 5 minutes until frothy.
Cover the dough with a clean towel and let it rise in a warm spot until doubled in size, about 45 minutes.
Turn the risen dough onto a lightly floured surface. Divide it into 6 equal pieces, roll each piece into a 15- to 20-inch rope, and cut into 1.5- to 2-inch pieces to form the pretzel bites.
Brush the boiled bites lightly with olive oil and sprinkle with coarse sea salt.