So long ketchup Garlic aioli is the french fry dip you need to be using. This recipe is made with mayonnaise, lemon, olive oil and garlic. Its easy, quick and perfectly creamy. When it comes to dipping my fries, i like all the things. I will use ranch, ketchup, tartar, honey mustard.