Sauce andalouse is made with mayo, lemon juice ... andalouse's unique combination of flavors is likely why it is so popular in Belgium. Its creamy mayo base gets an acidic kick from the lemon ...