Mayonnaise, tomatoes and sweet peppers are the characteristic ingredients of Andalusian sauce.  Essential in Belgium and northern France, this slightly spicy sauce is served with fries and snacks.