Preheat the oven to 400°F and line a large baking sheet with parchment paper. In a medium bowl, whisk together the almond flour and baking powder.
In a large microwave-safe bowl, mash the cottage cheese with a fork until mostly smooth, then add the mozzarella. Microwave for 60 seconds, stir, then microwave for 30 seconds more until fully melted and stretchy.
Let the cheese cool for 1 minute, then add the almond flour mixture and 1 egg. Stir to combine, then knead with lightly oiled hands until you have a smooth, uniform dough.If the dough becomes stiff and hard to work with, microwave it for 10 seconds to soften.
Divide the dough into 6 equal portions and roll each into a rope about 15 inches long. Shape each rope into a U, cross the ends over each other twice, then fold them down and press onto the bottom curve to form a pretzel.
Arrange the pretzels on the prepared baking sheet. Brush with the beaten egg and sprinkle with the coarse sea salt.
Bake for 12 to 14 minutes, until puffed and deep golden brown.
Brush the hot pretzels with the melted butter and serve warm.