Prepare the Dough: In a mixing bowl, combine warm water, yeast, and brown sugar. Let it sit for 5 minutes until foamy. Add flour and salt, then knead until smooth. Cover and let it rise for an hour.
Shape and Cut: Punch down the dough, divide it into sections, and roll each into a long rope. Cut into bite-sized pieces.
Boil the Pretzel Bites: Bring 1L of water to a boil and add baking soda. Drop the dough pieces in for 30 seconds, then remove and place them on a parchment-lined baking sheet.
Bake to Perfection: Brush with melted vegan butter and sprinkle with coarse salt. Bake at 220°C (425°F) for 12-15 minutes until golden brown.
Make the Vegan Cheese Sauce: Blend soaked cashews with nutritional yeast, garlic powder, lemon juice, and plant-based milk. Heat in a saucepan, adding tapioca starch, and stir until thickened.