The sandwich thread got me thinking and I realized that I have never eaten: A baloney (bologna?) sandwich, or baloney for that matter.
I was vegetarian until I was 13, at which point any meat that I wanted to eat I needed to buy for myself, I just never bothered with baloney. Did I miss out on an essential part of childhood?!
So what "normal" everyday foods have you never eaten, and why?