10 m.o. gagging

Does anybody else's 10 month old gag when trying table foods. We've done a little piece of banana and he gags with it. He loves puréed foods but it's the more solid texture that's getting him. He's got two bottom teeth and 1 upper mostly out with the 2nd upper following. Any advice is helpful!