Tempura, vindaloo, piri piri. Wherever the Portuguese went, fusion foods followed.