Traditionally made Wasabi Mayonnaise Recipe Tuesday, 22nd August, 2017 By Wasabi Maestro A lovely basic wasabi mayonnaise recipe made the traditional way. The wasabi gives the mayonnaise a punchy and yet smooth flavour. Really lovely.