Or Peri-Peri, or peli-peli, depending on where you're from, I guess.
I got some from a coworker who just returned from Spain. She bought a large bag of it and knowing my love of cooking and trying new spices and herbs, she gave me about a half-cup's worth.
Through the bag, it smells like smoked paprika. Googling offers up the Wikipedia article on the piri-piri pepper, so I'm assuming either dried/ground piri-piri or cayenne pepper, dried garlic chips, and probably some salt/pepper and dried parsley - or maybe thyme?
Anyway - I plan to mix it with some fresh lemon juice and olive oil and use it as a rub/marinade for a small pork tenderloin tonight for dinner.
Any suggestions on how else to use it? Roasted potatoes?