Mustard seeds are small reddish brown seeds used mainly in southern Indian cooking. In the West they may also be yellow or black or brown, forming the basis of bright yellow English mustard or brown French mustard.