Yum Yum Sauce is the most creamy and delicious sauce found in Japanese hibachi restaurants and is so easy to make yourself. It’s mayonnaise-based and goes perfectly with hibachi shrimp, hibachi chicken, hibachi vegetables, or even drizzled over fried rice or noodles.