As staying with my European background, I can honestly say that fries are best with mayo, although tartar sauce is a close second.