Yum Yum Time (a.k.a. solid foods are for play, not nutrition)

We're trying to get him to appreciate solids more, although most of it comes right back out of his mouth.  Any helpful advice from the parents out there?