In a large bowl, mix the warm water, sugar, and salt. Sprinkle the yeast on top and let it sit for about 5 minutes, or until it becomes frothy and bubbly.

Add the flour to the mixture and stir until a dough begins to form. Knead the dough for about 5 minutes until it's smooth and elastic.

Place the dough into a greased bowl, cover it with a cloth, and let it rise in a warm place for about 1 hour or until it has doubled in size.

Preheat your air fryer to 450°F (230°C) while the dough is rising.

Bring a large pot of water to a boil and stir in the baking soda.

Roll the risen dough into long ropes, then cut them into bite-sized pieces.

Carefully boil the pretzel bites in the baking soda water for about 30 seconds, then remove them with a slotted spoon.

Brush each pretzel bite with the beaten egg and sprinkle coarse sea salt generously over the tops.

Place the pretzel bites in the air fryer basket in a single layer and bake for 12-15 minutes, or until golden brown.

Let the pretzel bites cool slightly before serving.