B Cafe, on Amsterdam and 88th or 89th has moules frites at brunch. They have about 6 varieties of sauce. Fries are pretty good, served with mayo, ketchup and mustard to dip into. They also have a very good beer list.
566 Amsterdam Ave, New York, NY 10024