Those ingredients don't seem too out of line to me. Just so no catsup is involved. bleeeech.
Jeez...I LOATHE ketchup. I use it in meatloaf and sloopy Joe's, and that's IT! And even then, I have to add mustard to it...
GAH!
Well, it tends to ooze out of the sandwich and attack.
I mix the mayo and the mustard in an 80/20 composition and then add the garlic.
Most people look at it and go "yuck!"