Making your own wasabi mayonnaise is very simple. Wasabi Mayonnaise with Step by Step Pictures. Wasabi Mayo goes well with fried tempura, or other fried snacks