How about vegie muffins? Kynan loves them and they're a good way of sneaking vegies in. He also loves the Bellamy's organic freeze dried apples. They're really crisp so he can bite off pieces easily (he's only got 4 teeth - front top & bottom) but they go mushy really quickly once he's got them in his mouth. Not sure how your DS would go with them but you could give them a go.