I guess the simplest solution is to move to Portugal or Japan.

One more question please:

I can give her Portuguese residency through marriage which would allow her to travel freely within the schengen area, but would she also be able to enter the UK this way?

Thank you all for the detailed responses.

So am I correct to assume that if we go to Portugal for a while, live, work, bank there, and I use my citizenship to acquire permanent residency I can then apply for an EEA Family Permit at the British embassy in Lisbon?

Thank you once again.

Hello, I’m a British citizen who later became a Portuguese citizen with a Japanese wife. Is it possible for my wife to apply for an EEA Family permit using my Portuguese side as the sponsor? I’ve only found mention of europeans who later became British citizens being eligible but not the reverse (Br...