First, preheat your oven to 425F and line a baking sheet with a silicone baking mat or parchment paper. Set aside.
In a medium bowl, stir together the flour, baking powder & kosher salt. Then, add in the greek yogurt and stir with a spatula until a shaggy dough forms. Switch to your hands to finish stirring/kneading until a smooth dough forms.
Turn dough out onto a clean work surface and divide it into four equal portions. Roll out each piece into a roughly 7.5" log, then use a knife or bench scraper to cut it into 6 pieces. You will get 24 total pretzel bites.
Add water and baking soda to a large pot and stir to dissolve. Bring up to a gentle boil. Then, add 6 of the pretzel bites at a time and let boil for only 10-15 seconds. Remove them from the pot with a slotted spoon and transfer to the prepared baking sheet. Immediately sprinkle with pretzel salt, then repeat with the remaining pretzel bites.
Transfer pretzel bites to the oven to bake for 13-15 minutes, or until they're a deep golden brown color. Meanwhile, prepare the honey mustard dipping sauce by mixing together all ingredients in a small bowl. Allow the pretzel bites to cool down for a few minutes before enjoying.
