Leading the age of discovery, Portugal’s food is sprinkled with spices from Africa and Asia and interwoven with Arabic and other influences. Despite a long Atlantic Coast, Portuguese food is Mediterranean, full of seafood, olive oil, wine and herbs. Try my favourite Portuguese recipes below.