Beyond classic mayo, perhaps the most popular option is sauce andalouse — by name, you'd think it hails from the Andalusia region of Spain, but it's entirely a Belgian creation. Sauce andalouse ...

Walk along any street in Belgium and you're bound to find small street-side stalls known as frietkot, selling hot fries in tiny cones with a dollop of sauce on top. This could be plain mayonnaise ...