Sauce andalouse
Sauce andalouse is a Belgian condiment commonly served with Belgian fries. The sauce is also popular and widely used throughout France and Luxembourg. It consists of mayonnaise, tomato paste, and peppers, such as pimientos or roasted bell peppers. Some recipes use velouté or espagnole sauce instead of mayonnaise.
Source: Wikipedia
Recipes
How To Make Sauce Andalouse, The Perfect Accompaniment To Fries
The sweetness of ketchup with the thickness of mayonnaise, sauce andalouse is a Belgian sauce that is most commonly paired with fries. While ketchup and mayo together might sound unappealing to some folk, the extra spices are what make the difference...