Yuck on the fries and mayo. My ex used to do that. He'd also do peas & Mayo. Gag & puke.
Pizza & Diet Coke is a great combo, better than beer, I think, and I like my beer.
Pizza & Buffalo wings are a huge fave combo around here. I don't like it. The pepperoni clashes with the Frank's.