My son is 8 months old and here is what he eats... softly cooked: peas, sliced carrots, green beans, steamed sweet potato, broccoli with the stem (its like a handle) torn up whole wheat tortillas, mini pita bread, whole wheat toast with pureed veggies spread on it ( like sweet potato), bananas, avocados, wedges of pear, noodles not spaghetti because it can make them gag (I toss noodles in veggie puree), large curd cottage cheese, soft meat like poached chicken or sausage not hot dogs, cooked beans of any kind. Cheerios for snacks. Cheese cubes, string cheese. That is about it I think.
Remember gagging is different from choking and sometimes babies gag a few times when they first try a new food. Unless they are really choking dont worry ( I know its hard to watch). Keep up with the cereal for a while because it has iron in it which they don't get much of form other places.
This is a great website...http://www.wholesomebabyfood.com/from-baby-food-to-table-...