This paste can be used to prepare various regional curries and gravies. Mustard paste usually comes as a thick paste and is used either as a dipping sauce or in stir frying. It is ideal for deep fried foods, barbecue, hamburgers, tacos and rice. Mustard is often used at the table as a condiment on meat. It is also used as an ingredient in mayonnaise and vinaigrettes.