Về nguồn gốc, thì sa tế ban đầu có mặt tại vùng Phúc Kiến - Trung Quốc, cái nôi của các loại gia vị lên men. Trong quá trình di dân cũng như mở rộng việc kết nối giao thương mà sa tế đã du nhập vào Việt Nam. Nhanh chóng được đón nhận và chế biến lại theo phong cách riêng. Từ việc ngâm ớt lên men, người Việt đã sáng tạo với việc cho thêm củ riềng, sả, tỏi, tôm,....mang đến vị ngon đậm đà, đặc trưng của sa tế đen.

Và theo cách chế biến khác nhau của mỗi miền hay mỗi tỉnh thành, sa tế sẽ được sử dụng theo các cách khác nhau. Nhưng dù có phương pháp chế biến thế nào thì sa tế vẫn giúp thổi bùng lên hương vị của món ăn với vị cay tê kích thích nơi đầu lưỡi. Đây cũng chính là bản sắc đầy độc đáo của ẩm thực Việt.