WEll, okay everybody thanks for your answers!
YES I already had added the soda, but I just added a little bit of baking powder. Guess what, they came out AWESOME! Thank goodness!
Thanks for your help and the history of the pretzel. LOL
Seriously, these are so good with Gulden's Spicy...