The first teeth are incisors, which are only good for breaking bits off things. The molars are used for real chewing, and don't come for ages.
I'd stick to softish stuff, for choking reasons, but the teeth make little difference at this age. They gum things, as needed.