Anyone else's baby have trouble with anything that's not in pureed form?

My son will be 8 months on the 19th.

My baby loves all kinds of purees but gags like crazy if there is any texture.

I've tried mashing avocado and mixing it with his puree, steamed carrots, puff halves, teething biscuits, steamed broccoli, scrambled eggs, mashed potatoes.

Most recently, I mixed some pastina pasta into his puree and that did not go well either.

Just as a side note, he doesn't have any teeth yet.

Any other ideas?