Sebenarnya bahan-bahan untuk membuat sambal tuktuk tidak berbeda dengan bahan sambal-sambal lainnya, sederhana saja. Yang membuat sambal ini sedikit lebih berbeda dengan sambal yang lain adalah andalimannya.
Di daerah asalnya, sambal tuktuk dicampur dengan ikan aso-aso (sejenis ikan kembung yang sudah dikeringkan), tapi jika tidak menemukan ikan aso-aso bisa diganti dengan ikan teri tawar.