Keep in mind that they don't always like something from the start, and it may take a few tries before developing a liking for somthing new.
Another thing to try is changing the consistency of the puree, perhaps it's too thick? Natasha already suggested mixing it with the veggies. If this is still too thick, add a bit of liquid until you get the right consistency.