Piri-piri, péri-péri or peli-peli is the name used in Mozambique and Angola to describe the African bird's-eye chili. The variations in spelling derive from the various pronunciations of the word in parts of Africa, although "piri-piri" is the correct spelling in Portuguese.
In Mozambican cuisine, piri-piri is often used in preparing sauces and marinades for roast and grilled dishes, especially chicken and various fish. Piri-piri is widely used in a vast number of dishes of Portuguese cuisine.
Nando's, the Portuguese-themed chicken restaurant, originated in South Africa from Portuguese who left Mozambique after the independence in 1975. The chain uses piri-piri in many of its dishes, and helped popularize them worldwide. The company, however, prefers the common South African spelling péri péri on its menus and branded sauces.
A couple of weeks ago, the Professor and I tried Nando's, in Mississauga (cute interactive site, drag your mouse over the picture, and watch out for sharks in the dog's water dish!). It is indeed a very distinctive taste. It's a fun little place to try, but I still prefer my "Honey Garlic" chicken wings at the pub in Streetsville. Just to let you know that if you are up for a new taste, this is likely one you've never tried! There are different degrees of hot....the not-even-on-the-scale hot was fine for us.
I just got back from Longo's and see that they carry the Nando's Piri Piri sauce where I was looking for horseradish. It's not something I'd rush back to taste, but I'm always happy when I've at least tried. SssssppppIIIICeyyyy!