Hidangan ini dipadukan dengan bumbu kacang dan gula merah dengan tambahan petis untuk memberikan cita rasa yang khas. Selain itu, cabai akan diberikan sebagai tambahan bagi yang menyukai cita rasa pedas.
Dikutip dari Warisan Budaya, secara sejarah rujak cingur ditemukan pada 1930-an. Dibawa oleh pendatang dari Pulau Madura untuk bertahan hidup dengan berjualan. Kala itu, awalnya menggunakan petis ikan cakalang khas Madura. Sampai akhirnya untuk menyesuaikan lidah masyarakat Surabaya, maka diganti dengan petis udang.
Dalam bahasa Jawa, cingur memiliki arti mulut atau cengor dalam bahasa Madura. Ini merujuk pada bahan hidung atau moncong sapi yang digunakan dalam salah satu bahan rujak cingur.