Even Anthony Bourdain had his, Lawson, whose egg salad "sando" got an honorable mention in Parts Unknown. As Japan's most popular convenience chain, 7-Eleven's egg salad sandwich is legendary.