After experimenting with some ingredients, I came up with a way to offer Spinach. The spinach teriyaki sauce was well received. It doesn't look fantastic, but it tastes great and it serves as a dipping sauce for a kid who loves to dip. 
More importantly, ever since i discovered that he likes to graze throughout the day, I have been carting around a choice of snacks he can pick at whenever we go out. In fact, even if at home I let him have a set of side by side bits and bites that he can nibble on. This week's new addition is cantaloupe. It really has been a shift for us, as I am not so worried if he is getting the right amount of nutrients. It works out great. 
Three cheers for lots of choices!