Begin by making the dough. Combine Greek yogurt, flour, baking powder, and salt in a bowl. Mix until a dough forms, then transfer to a floured surface and knead until no longer sticky.
Roll the dough into a large ball and divide it into four equal parts. Roll each section into a log and cut into bite-sized pieces.
Bring water to a boil on the stovetop, then add 1/2 tbsp of baking powder and stir until no more bubbles appear.
Quickly dip each pretzel bite into the water for about 1-2 seconds and transfer to the air fryer rack or baking sheet, depending on the cooking method.
Air fry at 350°F for 8-10 minutes.
While the pretzel bites cook, prepare the cinnamon and sugar mixture. Once the bites are done, toss them in the mixture. If needed, lightly coat with your preferred oil spray.
To make the "cream cheese" dip, combine Greek yogurt and maple syrup.
Serve warm and enjoy!