I am desperately trying to get off french fries (except for baked sweet potatoe curls drizzled with olive oil), namely because of the fat and grease. However, in my younger days, I ate french fries with mayonnaise. Usually I would get one of those little packets of mayonnaise, use a fork to pierce a tiny hole in it (or bite off the corner, to get as small a hole as possible), then decorate a mound of fries with little swirls and squiggles.
I haven't done that in forever, though. Mayonnaise isn't much more than egg whites and vinegar and not at all good for you. I've really been trying to eat healthy.