S.A.
My girls ate just about anything soft. And the oldest didn't get her first tooth until she was 11 months old. But she would gum anything soft enthusiastically.
I always gave them a variety of things on their tray and let them pick things up with their fingers. As they got older I would give them a spoon and let them experiement with it. Both were more than capable of feeding themselves with a spoon by the time they were around 15 months or so.
Scrambled eggs
cheese block cut into small bites
chicken/ham/pork chops....cut into small bites
steamed veggies "
soft fruits "
cottage cheese (I fed them this)
pasta "
beans slightly smashed to break the skin
rice
avacodoes cut into chuncks
crackers of all kinds
hot dogs split down the middle and then again to make quarters and then into tiny chunks...no need to peel if you cut it small enough
baked fries
cheerios (all varieties..great for snacks in a bag at the store)
Anything a little too hard but still juicy can be put into the pacifier-net thingy they sale at Walmart. It is a net on a pacifier looking ring. You put the food item in the net and they can chew, gnaw and suck on the net until their hearts content....very messy though...I recommend stripping the little one down to the diaper and letting them have a good time.
Be creative and like I said offer a little variety with every meal.