S.H.
I started giving my daughter Gerber's Puffs at about 8 months. It helps them learn to pick up foods and put them in their mouth. She caught on to that quickly. She still loves the wagon wheels too.
I think her first table food was mashed potatoes. She likes the Country Crock side dishes garlic mashed potatoes! lol She also loves macaroni and cheese. She was eating these foods with only her 2 bottom teeth. She still only has half a top tooth.. haha
I think you can start giving just about any simple food, as long as it's mushy or smashed so that he doesn't have to chew much, or risk choking. Bananas, soft chopped carrots. Depending on how many teeth your son has, you may be able to give more.
When he gets used to chewing foods, Gerber's graduates Little Entrees or microwavable bowls are nice too.