Oh man, wait till you get a taste of Asian Hot Shrimp Salad. It was the first dish with hot/warm mayo I ever tasted, and it’s amazing! Also, japanese mayo is not as sour and tangy as regular mayo, so it works with heat well. Check out takoyaki and okonomiyaki as well, which are both hot dishes with mayo.