Well, I would say, you can't go wrong with salt, ketchup, gravy, gravy with mushrooms, curry sauce, chili sauce, chili con carne or chinese sweet and sour sauce on your fries. Not everything at once, though...
I don't know what Old Bay Seasoning tastes like, but it sounds good, too!