Pregnancy Gagging?

Seriously, every time I eat i gag when I'm done. I gag so bad that sometimes I throw up. I have to reassure myself that I am ok and the food was fine and I'm not sick. Why is this happening? The only time this DOESNT happen is when I eat a popsicle. So I'm pretty much about to live off of popsicles for who knows how long. :(