While they aren't boiled, they are dipped in a baking soda solution before being baked, which creates that same familiar chewy crust that's common for all pretzels.