Soft, mushy foods
In general soft, mushy foods can help minimize the effects of a hypersensitive gag reflex, however everyone is different.
It will take some (messy) trial and error to find out exactly what he can and can't eat. A good pediatric speech therapist
is a great resource, you can find one affiliated with your nearest children's hospital.