Roasted vegetables like carrots, sweet potatoes and zucchini. Cut them in long or large round pieces that are easy to grab with a hand. Small pieces require kid to use their finger or pincer grasp that develops later, at around 8-10 months. You can also use a crinkle cutter to make the surface less slippery.
How old do you think a little one should be before they are able to cut fruits & veggies? Our girls started pretty early at Montessori. Of course they always loved these sets too: http://www.melissaanddoug.com/cutting-food Do you let your child help you with slicing and dicing in the kitchen?