I etterkrigstidens Norge utviklet rekesalaten seg etterhvert til tilbehør til pølse i brød eller -lompe. Som pølsetilbehør er den blant annet beskrevet i Jan Wilsberg-diktet «Spesial med rå løk og rekesalat» (1974). I Sverige brukes også som tilbehør til andre typer gatekjøkkenmat, som hamburger og tunnbrödsrulle.