What is curry doing in Portugal? Back in the fabulous fifteenth century, Vasco da Gama rounded the Cape of Good Hope and brought spices, such as cinnamon, cloves, nutmeg, pepper, and curry, back to Portugal You can make the curry and lemon cream ahead of time and either bake, poach, or broil the salmon. Serve it with minted rice and sautéed spinach for a tasty and colorful dinner.