I remember some type of horseradish based sauce, Sauce Amerikan, and about 5 or 6 others. Mayonnaise was by far the most popular and really good with their frites. I suppose it could vary somewhat by region; though I remember most stands in Flanders having the choice in sauces.