I had the same thing, and I ended up growing out of it in my early 20's. The gag reflex is so tough to get around, I think I gradually got past it around the same time. I'll never be an adventurous eater, but I've become a huge fan of asparagus, spinach and green capsicums (bell peppers).