Вважається, що історія походження соусу "сальса" бере початок з завоювання Мексики іспанцями на початку шістнадцятого століття. Там європейці зіткнулися не тільки з томатами, але і з цим гострим соусом, приготованим з помідорів, авокадо, чилі і насіння сквошу (різновид гарбуза, що зростає на території Америки). Сальса була популярна ще у стародавніх інків. Інші індіанські народи, такі як майя і ацтеки теж любили цю страву. Назву «сальса» страва отримала від іспанців. Власне кажучи і вигадувати-то особливо було нічого «salsa» на іспанській мові означає «соус». Вже до кінця шістнадцятого століття іспанці теж полюбили сальсу, вживаючи її в основному як приправу до риби, оленини та іншої дичини.