Rekesalat er beskrevet i norske kokebøker tilbake til mellomkrigstiden. På denne tiden var ikke rekesalat brukt som pålegg, men derimot som en forrett eller smårett, servert i skjell eller i vase over skårne salatblader.