Table Food Help

My daughter is 9 months old, and has become extremely interested in food. Her doctor said we can start her on some table food, such as shredded chicken. We have tried chicken, eggs, baby yogurt melts, shredded cheese, etc and she has choked and gagged on everything 😭. She gets frustrated though when we’re eating and tries to grab at everything. When did you start your baby on table food? What did you try first, and what size was the food that you gave your baby? I need help 😫. This is my first baby, and I already worry a lot with her.