This fiery, fragrant sauce is equally common in Portugal and Africa these days, and goes wonderfully with grilled fish or shrimp, and with fried foods, too.