Mustard Sauce is perfect for barbeque, hamburgers, tacos, rice, and other breaded and fried meals. Common meat, vegetable, and cheese combinations with mustard include sandwiches, hamburgers, corn dogs, and hot dogs. Mustard condiments have a variety of flavors, from hot to sweet.