Mắm tép tiến vua có từ bao giờ người dân làng Đình Trung và Yên Xá, xã H.Y cũng không biết nổi. Họ chỉ biết rằng, nghề làm mắm tép này đã qua bao nhiêu thế hệ mà những thế hệ sau này họ chỉ biết tiếp nhận.

Tương truyền, xưa kia mỗi lần làm nước mắm tiến vua thì các chức sắc trong làng phải cử người đến tận khe Gia Giã, làng Cổ Đam (vùng Bỉm Sơn bây giờ) để đánh riêng một loại tép quý, loại tép riu nhỏ, có mầu trong xanh, muối lên mầu đỏ trông thật ngon mắt để mang vào cho nhà vua thưởng thức.

Hằng năm cứ đến cày bừa vụ đông (tháng 11 và 12 âm lịch) cả làng ra đồng đánh tép. Dụng cụ đánh bắt tép có nhiều loại, nhưng phổ biến nhất vẫn là cái riu (một dụng cụ đan bằng tre, nứa hình con tôm cong ngược) được đẩy trong nước đánh rất tiện. Chỗ nào nhiều rong rẻ và rong trơn thì mới nhiều tép ngon.

Tép riu đánh về nhặt sạch rong rêu và cá tạp, để cho thật ráo nước. Cứ mười bát tép là bốn bát muối, hai bát gạo rang giã nhỏ (thính) trộn đều, cho vào chum, chĩnh hoặc vại tùy theo số lượng tép, đổ nước vừa xăm xắp, rồi đậy kín. Mắm tép để càng lâu càng ngon, nhưng nhanh nhất cũng phải sáu tháng trở lên.