Mix water, yeast, and sugar. Let rest 5 minutes.
Add melted vegan butter, flour, and salt, and combine until a thick dough is formed. Knead dough for about 5 minutes or process it in a food processor for 1 minute.
Place dough in a bowl, cover, and let rest until doubled in size. Meanwhile, fill a pot with about 4 inches of water.
Preheat oven to 400° Fahrenheit. Divide dough into 8 equal parts and shape as desired. To make the long rolls as pictured, I rolled each piece of dough into a rectangle and rolled from long side to long side.
Bring the water to a boil and stir in the baking soda. Drop the dough into the water and cook for about 30 seconds each side.
Place the dough onto a baking sheet lined with parchment paper and score the top of the buns. Bake until pretzel buns are dark brown on all sides, about 15-20 minutes. Serve warm!