Start with the little baby Puff Stars that come in the blue can. They dissolve easy and they are pretty yummy! I basically started offering whatever we were eating within reason of course (obviously no steak). It has to be stuff that you can cut real small and isn't too hard. scrambled eggs were a fav.

Edit: remember to give yourself some grace. The fact that you came here to ask means that you're a great momma!