In a large bowl, mix together the flour, protein powder, salt, and Greek yogurt until dough forms
Add the dough to a lightly floured surface and roll into a rope. Use a butter knife to cut into 12 pretzel bites
Combine 4 cups of water with 1/4 cup baking soda in a large saucepan to make your baking soda bath, bring to a boil, then remove from heat
Add a few of the pretzel bites to the baking soda bath, wait 30 seconds, then use a slotted spoon or spatula to remove the pretzel bites and place them on a parchment paper lined baking sheet. Continue for all the pretzel bites
Melt one tablespoon of butter in the microwave and brush the tops of your pretzel bites, then top with your coarse salt. Bake at 450 degrees for 12 minutes or until golden brown
While they bake, make the cheese sauce by microwaving the queso, milk, and cheese for 2 minutes mixing every 30 seconds. Whisk in the protein powder and cheddar a little bit at a time