Try this homemade Barefoot Contessa'S Mustard Horseradish Sauce recipe the whole family will love. Made with mayonnaise, mustard, whole grain mustard an…
This Barefoot Contessa'S Mustard Horseradish Sauce relies on simple, everyday ingredients such as mayonnaise, the good kind, dijon mustard, whole grain mustard and prepared horseradish. It comes together quickly and makes 4 servings, at about 662 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.
Updated Jun 30, 2026