Andalouse wordt gegeten bij bijvoorbeeld frieten, falafel of vlees. In de meeste Belgische snackbars is de saus verkrijgbaar.
De saus is te vinden bij Escoffier in een versie met paprika (1903).[1] De eerste fabrikant van kant-en-klare andalouse was waarschijnlijk het Belgische bedrijf La William uit Londerzeel in de jaren 1960.[2] Deze versie bevat mosterd, kappertjes en ansjovis. Volgens de firma is de saus geïnspireerd door gazpachosoep, een belangrijk bestanddeel van de Andalusische keuken.
In Marokko en Spanje, en met name in Andalusië, kent men een rode saus zonder mayonaise, die men salsa bravaof Andaluse lassos noemt. Deze saus is bekend van patatas bravas, een populaire tapa van gefrituurde aardappelpartjes met de saus. Deze saus heeft weliswaar een ietwat gelijkende kleur, maar heeft oorspronkelijk paprika, niet tomaat als hoofdbestanddeel.
