I know it's not really a food, yet I had a drink that was basically half-melted Ice Cream mixed with a lot of sugar. It tasted great, though that may have just been because all I could taste was sugar...

Chicken Nuggets and Ice Cream is probably the nicest weird food combination I've ever had.