Start by making the dough. Combine Greek yogurt, flour, baking powder, and salt. Knead until the dough is no longer sticky, adding more flour if needed.
Divide the dough into four equal parts. Roll each part into a log and cut into bite-sized pieces.
Boil water on the stove and add 1/2 tbsp of baking powder. Quickly dip each pretzel bite in the water for 1-2 seconds and then place on the air fryer rack or baking sheet.
Air fry at 350°F for 8-10 minutes.
While the pretzel bites cook, prepare the cinnamon sugar mixture. Once done, toss the baked bites in the mixture.
For the "cream cheese" dip, mix Greek yogurt and maple syrup.
Dip and enjoy warm!