Yes! Otherwise they won't have the shiny, deeply browned classic pretzel crust. Boiling them in a baking soda bath gelatinizes the crust and creates a chemical reaction that makes pretzels... pretzels.