For a classic mustard barbecue sauce, we recommend using old-fashioned yellow mustard. That's it. No grainy, nothing fancy. Yellow mustard. It has the best smooth consistency for this sauce.