Talvolta indicata in Francia come mayonnaise provençale (maionese provenzale), la rouille deve il suo nome al suo colore, infatti in francese rouille vuol dire ruggine.
Tradizionalmente, per la sua preparazione, l'olio d'oliva, l'aglio, le patate, i pomodori unitamente al fumetto e al fegato di rana pescatrice venivano pestati a mano nel mortaio e poi aggiunti a tutti gli altri ingredienti.