5min · 4 servings This yum yum sauce recipe is just like the one you'll find in Japanese Hibachi restaurants, made with mayo, tomato paste, cayenne and paprika. My version has a bit more kick to it. Ingredients 1-1/4 cup mayonnaise use Japanese mayo, if possible, but your favorite brand will do 1 tablespoon melted butter 1 teaspoon tomato paste or use sriracha or gochujang for spicier versions - I make mine with 1 tablespoon spicy sriracha 1 teaspoon honey or use agave, or sugar 1 teaspoon cayenne powder 1 teaspoon paprika 1 teaspoon garlic powder 2 tablespoons water or as needed for thinning Dash of hot sauce for a spicy version, if using tomato paste