Initially, I was a little skeptical about having mayonnaise in my mazesoba but the Mentai Mayo Mazesoba ($17.80) actually worked.

There is a generous amount of mentaiko and it goes very well with the mayo. The mayo added creaminess to the noodles but it was surprisingly subtle. A squirt of vinegar helps to balance out the richness. The chashu is soft and the noodles is firm, and together with bamboo shoots, egg and spring onion, this is one satisfying bowl of mazesoba.