Feed sourdough starter the night before you want to make this recipe so that it's active and bubbly in the morning.
Combine sourdough starter, room temperature water, salt, and honey in a stand mixer fitted with the dough hook or in a large mixing bowl to do by hand. Mix well until it's milky-looking.
Add in enough flour to make a smooth dough that's not too sticky after kneading for about 5 to 7 minutes.
Cover the dough so it doesn't form a skin and proof in a non-metal bowl in a warm place for at least 2 hours or longer if you prefer.
Divide the dough into 8 equal pieces. Take each piece and roll it into a long rope, about 12 inches. Cross the ends and bring them down to form a pretzel shape. Set pretzels aside on a baking mat or parchment paper after forming each one.
Bring 4 cups of water and the baking soda to a boil in a medium pot. Preheat oven to 400 degrees F. Line a baking sheet with a baking mat or parchment paper.
Carefully place 1 pretzel at a time into the boiling water. Allow to boil for 1 to 2 minutes or until it gets puffy and floats. Use a slotted spoon to remove from the pot and place on the baking sheet. Repeat with remaining pretzels.
Bake pretzels for 8 to 12 minutes or until golden brown. Cool on a wire rack and brush with melted butter. Add salt, cinnamon sugar, or your favorite topping.