Bring 2 cups of water to a boil in a small saucepan. Turn off the heat and add 2 tablespoons baking soda. Stir until completely dissolved, then set aside. Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
In a medium bowl, whisk together 1/2 cup oat flour, 1/4 cup gluten-free flour, 1 teaspoon baking powder, and 1/8 teaspoon salt until well combined.Add 2/3 cup plain Greek yogurt, 1 tablespoon honey, and 1 tablespoon light olive oil to the dry ingredients. Stir with a spatula until a slightly sticky dough forms. The dough should hold together but still be a bit tacky to the touch. Lightly oil your hands to prevent sticking. Scoop out the dough and divide it into 4 equal portions. Roll each portion into a rope about 1 inch thick on a piece of parchment paper or lightly oiled surface. Cut each rope into 1-2 inch pieces.
Carefully drop the pieces into the prepared baking soda water and submerge for about 5-10 seconds. Remove with a slotted spoon and place on a paper towel to absorb excess water.
Arrange the pretzel bites on the prepared baking sheet, leaving a little space between each. Sprinkle with coarse sea salt. Bake at 425°F for 9-11 minutes or until golden brown on top.Let the pretzel bites cool for a few minutes before serving warm.