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.... Wikipedia