Mussels accompanied by french fries is a very popular Belgian bistro meal and the fries are served with mayonnaise. There are many restaurants and brasseries in Montreal that serve them in this fashion. Ever since I tried this combo I eat them in no other way, it seems the perfect marriage.