A 'gaijin' in Japanese is a foreigner or outsider. A 'fanatic', in my opinion, is best reworded as a fan of something. Like those fans of Shakira because her hips don't lie. Together, it's a "person that really enjoys foreigners. " you're welcome :)

someone who likes gaijin are you looking for a revolving tower