The first to come to mind....octopus and orange juice.
Edit: some of you guys are just damn cringeworthy.
How about....ice cold milk and warm saurkraut
-
Fries and ketchup. There actually exist people who'd favor this over the objectively superior mayo with their fries.