Preheat oven to 425° Fahrenheit and line a baking sheet with parchment paper.
Mix together the gluten-free all purpose flour and baking powder in a large bowl. Then, add in the plain Greek yogurt and mix until a dough comes together (you may need to use your hands to help bring the dough together). If the dough seems dry and won’t come together in a ball, try adding an additional 1-3 tablespoons of Greek yogurt to the dough.
Scoop about 1 tablespoon of dough and roll it between the palms of your hands to form it into an oval nugget shape. Place each pretzel bite onto your prepared baking sheet.
Make the baking soda wash by whisking together the water and baking soda in a small bowl, then either brush or dip each pretzel bite into the wash.
Bake the pretzel bites for 15-20 minutes, or until deep golden brown. While the pretzel bites bake, make your cinnamon-sugar coating by mixing together the sugar and cinnamon in a small bowl.
Remove the pretzel bites from the oven and while they’re still warm, toss them in the melted butter then either toss or sprinkle them with the cinnamon sugar.