Senf war schon vor 3000 Jahren in China als Gewürz geschätzt. Über Kleinasien gelangte er nach Griechenland wo er im 4. Jahrhundert v. Chr. als Heilmittel bekannt war. Das erste überlieferte Rezept zur Senfzubereitung verfasste der Römer Columella im 1. Jahrhundert n. Chr. Im 8. Jahrhundert wird Senf in einer Schrift Karls des Großen erstmals in Mitteleuropa erwähnt und wurde – von arabischen Pflanzungen in Spanien aus verbreitet – an den europäischen Tafeln bald zu einem wichtigen Gewürz. So ernannte Papst Johannes XXII. einen seiner Neffen zum „Grand moutardier du pape“ – zum „Großen päpstlichen Senfbewahrer“. Vor der breiten Verfügbarkeit von Pfeffer und später auch Chili waren Senf und Meerrettich die einzigen scharfen Gewürze, die europäischen Köchen zur Verfügung standen.
Ganze Senfsamen des weißen und des schwarzen Senfs werden zum Kochen, Braten und Marinieren verwendet. Die mild-nussig schmeckenden Samen entfalten dabei erst während des Garens bzw. Einlegens nach und nach ihr scharfes Aroma. Senfkörner des weißen Senfs werden beispielsweise zum Einlegen von Senfgurken und Mixed Pickles, sowie zur Wurstherstellung verwendet.
Die größte Verbreitung findet Senf seit jeher zu einer Paste verarbeitet, da sich seine Schärfe so am besten entfalten kann. Traditionell wird der Senf dazu mit Traubenmost vermischt, was von lateinisch mustum ardens (brennender Most) über das altfranzösische mostarde zum deutschen, heute nur noch landschaftlich gebrauchten Namen Mostrich oder Mostert führte.
Heute übliche Grundzutaten sind neben Senf Wasser, Essig und Salz. Je nach Sorte können noch verschiedene Gewürze und andere Zutaten hinzukommen.
Zur Herstellung werden die gereinigten Senfkörner zuerst zwischen Walzen geschrotet und meist anschließend entölt. Dann wird der Schrot mit den übrigen Zutaten vermischt und der entstandenen Maische Zeit zum Fermentieren gegeben – dadurch entsteht das typische Aroma. Anschließend wird der Brei, je nach Sorte, zu einer mehr oder weniger glatten Paste vermahlen. Dabei darf die Temperatur 50 °C nicht übersteigen, um die ätherischen Öle zu erhalten. Schließlich reift der Tafelsenf bei anspruchsvollen Herstellern noch einige Zeit, bevor er abgefüllt wird. Auch bei sofort abgefülltem Senf entwickelt sich der Geschmack noch im Glas oder in der Tube.