Hi Paula,
That's great that he is a good eater! Before introducing lumpier foods, I would probably give him the full range of purees - fruits, veggies, cereals.
I started my ds on finger foods at around 7 mos. Maybe you can start with foods that you know would not contain allergens or cause choking at all, like single grains of rice, or tiny pieces of banana.
I would probably just go by his cues. That's great that he seems curious to try different textures! Let us know how it goes... :wink: