We've had the thread dealing with the food that we wouldn't touch when we were kids, but I thought one about the food that we love now but wouldn't have dreamed of touching when we were younger might be amusing.
Now, in the spirit of fairness, I'll start: octopus, squid, scallops, blue cheese...