Сельдь почистить и разделать на филе без кожи и костей (см. "Разделка рыбы").
Хлеб (без корки) замочить на 3 минуты в молоке, затем извлечь из молока и отжать.
Филе сельди и хлеб два раза пропустить через мясорубку. Добавить к селёдочному фаршу тёртый сыр, размягчённое сливочное масло, чёрный молотый перец и горчицу. Всё тщательно перемешать и выложить в селёдочницу (лучше в форме рыбы). На поверхности паштета сделать вилкой или ложкой узор в виде чешуи.
В конце посыпать паштет мелко порезанной зеленью петрушки.