Note: I had the chance to sample these as well. I had actually had pirate's booty before (I LOVE Pirate's Booty!), but not the new york pizza flavor. WOW, was it good. It was a little on the spicy side, which I liked about it. Definitely recommend them!
Fore more info on pirate's booty, see http://www.piratesbooty.com