La salsa andaluza, en francés sauce andalouse (pronunciación en francés: /sos ɑ̃daluz/), es una salsa con base de mayonesa, a la que se le agrega pasta de tomate y pimientos picantes.
En la actualidad, existe una amplia variedad de recetas que incluyen diferentes ingredientes, aunque los tres principales son los mencionados anteriormente.
[2] La salsa andalouse contiene mostaza o harissa que la vuelven ligeramente picante.
Ninguna de estas salsas hace honor a su origen, pues todas fueron inventadas por los belgas.
Según La William, la primera empresa belga en comercializar sauce andalouse en el mercado (en 1963), la bautizaron con ese nombre inspirándose en el gazpacho andaluz.