Gagging on solids

My eight month old eats purées really well and some dissolvable snacks like puffs but when I offer her small soft pieces of fruits and vegetables that she has to chew a bit she ends up gagging herself every time and puking up the food.  She can make a chewing motion and has four teeth.  Is her gag reflex just too strong?  Should I wait awhile or just keep trying?  Any tips?