On fries that have zero flavor, ketchup works best. If anything other than Heinz: GTFO. Don't bring that Frenchs/Hunts/store brand in my house... You'll be thrown down the trap door.
On properly flavored fries, a garlic mayo is my favorite. There needs to be a heavy volume of garlic in it though.