For this pretzel dog recipe, you’ll want to use the parchment paper. Sometimes the non stick spray can make the pretzels brown a little too much on the bottoms.