I guess I'll be the first to say Cole Slaw. My old roomate got me hooked on it. I think it's a southern thing.
Other favorites:
Mustard, Kraut, and Onions
Mustard, Onions, Chili
Chicago Style Dog: Mustard, Relish, Onions, Peppers, Dill Pickle Spear, Tomato slices