Preheat oven to 400°F and line a baking sheet with parchment paper.
In a large bowl, combine the Greek yogurt, flour, nutritional yeast, baking powder, and sea salt.
Mix until a shaggy dough forms, then transfer to a floured surface and knead for 2-3 minutes until smooth.
Divide the dough into 4 equal pieces and roll each into a long rope.
Cut the ropes into 1-inch bite-sized pieces.
In a small bowl, whisk the egg and water to create an egg wash.
Dip each bite into the egg wash, then place on the prepared baking sheet.
Sprinkle the bites evenly with the grated parmesan cheese, garlic powder, and dried parsley.
Bake for 12-15 minutes until the bites are puffed and beautifully golden brown.