Portugal has a long culinary tradition enriched by its colonial history, bringing in a variety of spices such as vanilla, cumin, cardamom and cinnamon. The Portuguese are true artists when it comes to grilling fresh fish over an open fire. They are especially fond of Bacalhau, dried cod.