I absolutely love the salty/sweet combo of french fries dipped in ice cream!
My mom loves cream cheese and olive sandwiches, which only grosses me out because I hate olives.
I always think that sounds good, until I see that the ice cream is malt.
Ack.
I hate malt.
I’m with you on the sweet/salty thing, especially as mentioned above. You know those little crunchy pretzels, the ones that look like street vendor pretzels, only about the size of a quarter and crunchy? Put those on top of chocolate ice cream, you won’t regret it. 
OTOH, the hot/sweet thing can be excellent, too, although I have found that in dishes that combine these two flavors, there is often too much sweet and not enough hot. Hey, I like candy, too, but not for dinner. Chinese food in particular has gotten much sweeter over the last 30 years (the sweet and sour pork that I used to love in the 70’s is all but gone now…). 
If you can get to a Trader Joe’s, try their multigrain pretzel nuggets made with sesame. I’d bet they’d go well in the Coke too.
I salt my vanilla ice cream. It’s quite tasty.
The best version of this I’ve found…and it’s so indulgently just plain AWFUL that even I don’t do it very often. (And by that, I’d say in several years…but oooooh, how I think about it.) Back in the day, I had some friends in college reccommend it and I thought they were crazy until I tried it.
Go to a movie, any movie, it really doesn’t matter. Get a hot buttered (yes, buttered in that fake artery clogging nassy movie theater fauxbutter) and pour in plain m&m’s.
Consume.
It’s like what it must’ve been like for the older posters around here…who went to see Yellow Submarine or The Wall totally stoned. I’ve never remembered a movie I saw while eating that, but the experience was great.
(Actually did see The Wall in a movie theater, but at that point I think I had had One. Whole. Wine. Cooler. in my whole life…so I don’t think it counts.)
Pineapple and Anchovies on a Pizza. Sweet and Salty.
Plus, if you order mushrooms, you can call it ‘Fish, Fruit, and Fungus’.
Peanut butter and honey on Sao biscuits
Peanut butter sandwich with a bowl of hot chili. I think this is a legacy of my public school lunch upbringing, but it’s quite tasty.
American cheese wrapped around a banana.
As a child I saw Mr. Rogers do it on one of his shows and I was hooked.
My wife does this anytime we have chili; which she also credits public schools.
Another vote for sweet and spicy.
A local burger joint serves a “Fluff Burger”. It’s a burger (with or without cheese) covered in their famous hot sauce, and topped with marshmallow fluff. drool
Also chedder cheese and apples make a tasty snack.
My husband does this, too.
Another favorite of mine is a grilled ham and cream cheese sandwich. Excellent stuff.
For Christmas, my husband got me a bucket of maple popcorn. It was salty like movie popcorn, but it had a touch of maple sweetness. It was like a bucket o’ crack.
I received a jar of Vermont Country Store Dirty Martini spread for Christmas. Cream cheese and spices and olives…Oh my! It didn’t last long.
I like’em all. Sweet/salty, sweet/spicy, crunchy/creamy (ok, that’s not a flavor combo, it’s a texture one, but whatever.)
I used to LOVE salty proscuitto wrapped around canteloupe or honeydew chunks and sprinkled with fresh cracked black pepper. I’d probably still love it, but I stopped eating meat awhile back. For this, though, I might cheat if the chance presented itself.
These folks have a booth at my local ren faire and they make the most AWESOME spicy-sweet jams and jellies. I’m addicted to the Hot Raspberry Jezebel spread. I’ll eat it on its own on dinner rolls or combined with cream cheese on bagels.
I’ll second the Chubby Hubby, the salted watermelon, and the cheddar and apples. But am I the only one that loves sour cream on french toast with syrup??
I love this stuff. Especially the dubbel zout. But then my dad’s from Holland, so I grew up eating it. “Acquired taste” is putting it mildly. I’ve known only one person who has acquired the taste who didn’t have some Dutch background.
I love bacon dipped in maple syrup (health food!), a cinnamon raisin bagel or toast with a slice of sharp cheddar melted on top, savoury scones made with orange juice and smoked ham with sugar sprinkled on top, soft pretzels that are slightly sweet with that chunky salt on top, and almost everything listed here.
Cherry pie filling from a can goes great with polish sausage.
Now you know two non-Dutch people who like it! And that’s fine, hey, more for us!