Ciri khas dari rujak Jawa Timur yakni pada penggunaan bahan berupa petis. Petis merupakan bahan makanan yang terbuat dari rebusan kepala udang yang dicampur dengan gula jawa, garam, dan lada. Selain petis, biasanya ditambahkan bahan lain juga seperti pisang klutuk atau pisang batu.