I think my daughter (now 9 months) was 6 months old when I started giving her Gerber Puffs. Like your little one, she had a few teeth. The Puffs are great because they dissolve quickly in their mouth so just the saliva helps if they don't chew them. I know a lot of people say cheerios, but I was nervous with those when she was so young because they don't dissolve as quickly. Once she got the hang of the puffs, I started with some small pieces of cooked chicken and some peas because they were very soft.
You'll be surprised how quick they can learn to start picking the food up themselves and feeding themself.
Good luck!