Wetzel's Pretzels -- touted as an innovator in the fresh-baked pretzel category -- recently opened its first store in teh borough in the Staten Island mall, New Sprinville.