Egg-mayo-dog and hotdog
Egg mayo hotdogs are sold in almost all convenient stores in Japan. It’s hard to find it in the US so if you miss it just make it at home. Not a difficult thing to do, boil the eggs and mash them together with mayonnaise and a bit of pepper.