AFAIK, you can give them pretty much any vegetable you would eat so long as it is cooked to a soft enough consistency and easy for them to eat. It doesn't necessarily even need to be cut up super tiny, because they learn to take bites that way.
For fruit, I would suggest baked apples or pears or very ripe bananas.
Good luck!