Salsa pochází z dob Aztéků, Inků a Mayů. Domorodí obyvatelé vytvářeli vlastní verze salsy z rajčat, chilli papriček a semen dýní, ale "oficiální objev" pro zbytek světa nastal až po dobytí Mexika Španěly v roce 1500. Tato směs ingrediencí se stala oblíbenou v celé španělské civilizaci a v roce 1571 Alonso de Molina pojmenoval pokrm salsa.