

So I gathered up a sheet of pretty printed wrapping paper (Snow and Graham and Paper Source have great options for $2-$3 a sheet) and some spray adhesive:

I cut out a piece of pretty paper big enough to cover the pretzel logo and wrap around the jar, and then I sprayed the back of it with spray adhesive and pressed it on, smoothing out any wrinkles as I went along.
Because I am never one to "measure twice, cut once" my piece of paper didn't line up perfectly after being wrapped around, so I got out some ric rac and glued it around the edges with a glue gun, which covered up the uneven edges nicely and added another decorative touch:

