The story
From potato with the (somewhat derogatory) sense of (namely Irish) "Anglo-Saxon man," combined with queen to imply "homosexual attraction to...".
Etymology from Wiktionary, CC BY-SA 4.0.
potato queen
Today it means: A nonwhite (usually East Asian) man who is mostly attracted to Caucasian men. Full definition →