As someone said above, I also serve my daughter in "courses" and we always start out with veggies. She is 5, and getting pickier by the day, lol. The ones she likes best are the "fun" ones that are finger food, like baby carrots and, her all-time favorite, a bowl of cherry or grape tomatoes and some black olives throw in. She will then put a black olive on the end of each of her fingers.
I realize this is not teaching her that playing with one's food is not appropriate, but at least she's eating them.