Absolutely, whole-grain mustard or spicy brown mustard can be substituted for Dijon mustard.