I wonder what a samurai would think about a Terimayo hotdog - That's a Japanese hotdog with Kewpie mayonnaise, a sweet and tangy Japanese mayonnaise, on top! Not adventurous enough for you? Then try a mayonnaise fondue or even a mayonnaise milkshake! IMHO, the mayonnaise topped baked potatoes in the linked video sound delicious though, if salt, black pepper and chives were also added!