C’est dans son village natal de Suchitoto au El Salvador, que la chef propriétaire Zoïla Menjivar débute la cuisine. Dès l’âge de 5 ans elle est initié à la préparation de tortillas, tamales, atole et blé d’inde par sa mère afin de les vendre au marché local. Elle immigre au Canada en 1987 et obtient son DEP en cuisine d’établissement 10 ans plus tard. C’est en mai 1997 que le modeste Restaurant La Salsa voit le jour. À l’époque, il y avait 4 tables et 12 places assisses.

Au printemps de 2001, un local se libère de l’autre côté de la rue, au 1063 3e avenue. Le petit resto concrétise son déménagement en juillet 2001. Il y a suffisamment d’espace pour y accueillir 36 clients à l’intérieur et 22 sur la terrasse extérieure. En 2015, le rêve d’agrandir de nouveau revoit le jour. Cette fois c’est vers le haut. Un deuxième étage vient se greffer au restaurant ajoutant 56 places assissent.