Go Back

Yum Yum Sauce (Hibachi-Style Restaurant Recipe)

This hibachi-style yum yum sauce is made with Duke's mayo, tomato paste, sesame oil, soy sauce, and sweet paprika. Rich, creamy, slightly sweet, and better than any restaurant version.
Print Recipe Pin Recipe

Ingredients
  

  • 3 cups Duke's mayonnaise
  • 3 tbsp tomato paste
  • 1/2 tbsp rice vinegar
  • 2 tsp sweet paprika
  • 1 1/2 tsp garlic powder
  • 1 tsp ground ginger
  • 1 tbsp sugar
  • 1 1/2 tbsp butter
  • 3 1/2 tsp soy sauce
  • 1 tbsp sesame oil
  • 1/2 cup water plus up to 1/2 cup more for thinning

Method
 

  1. In a small saucepan over low heat, melt the butter and sugar together until the sugar is fully dissolved.
  2. Stir in the tomato paste and cook gently, stirring, until smooth and fully incorporated into the butter mixture.
  3. Remove from heat. Add 1/2 cup cold water and whisk until smooth.
  4. Add the paprika, garlic powder, and ground ginger. Stir well to combine.
  5. Mix in the soy sauce, rice vinegar, and sesame oil. Allow the mixture to cool completely to room temperature.
  6. In a large bowl, add the Duke's mayonnaise. Pour in the cooled mixture and whisk until completely smooth and well combined.
  7. Adjust the consistency with additional water, adding a splash at a time, until it reaches your preferred thickness. Thicker for dipping, thinner for drizzling over rice or using as a dressing.
  8. Refrigerate for at least 1 hour before serving. The flavor improves significantly as it chills.