Preheat oven to 425°F (220°C) and line a baking sheet with parchment paper.
In a large bowl, combine the non-fat Greek yogurt and self-rising flour until a thick dough forms.
Turn the dough onto a lightly floured surface and knead for 2-3 minutes until smooth and elastic.
Divide the dough into four equal pieces and roll each into a long rope, then cut into 1-inch bite-sized pieces.
Bring 4 cups of water to a boil in a large pot and carefully stir in the baking soda.
Drop the dough bites into the boiling water in batches, cooking for 30 seconds until they float, then remove with a slotted spoon.
Place the boiled bites on the prepared baking sheet, brush with the beaten egg, and sprinkle with half of the garlic powder and salt.
Bake for 12-15 minutes until the pretzel bites are deeply golden brown and firm to the touch.
While hot, toss the bites in a bowl with the grated parmesan cheese, dried parsley, and the remaining garlic powder and salt.