I have a friend whose toddler got hooked on, of all things, chunks of raw tofu dipped in Annie's Naturals Goddess dressing! She liked fruit a lot at that age, but wasn't quite so excited about veggies, but on our women's group nights she scarfed down guacamole (simply made with avo, lime juice, garlic, chopped tomatoes and chopped onion) and also fresh salsa - she was more inclined to use the tortilla chip as a spoon than to actually eat it, so it just worked as a great way to get some fresh veggies in her diet.
In the original Moosewood cookbook I remember a recipe for tofu nut balls, can't recall everything in them, but the gist of it is that they are generally kid-friendly finger food.
My Dutch friend cooks mashed potatoes with red cabbage or kale - you just need to cook the ever-living heck out of it, so the veg is mushy too - and when you mash them you have purple or green mashed potatoes, which can be fun, plus a good nutrient boost, esp. if you use kale.
Ditto on changing those carbs to complex ones - I am personally someone who believes that complex carbs are a very important part of a healthy diet. Brown rice with some vanilla yogurt makes a nice, simple rice pudding. I love Kashi pilaf (the stuff you cook) topped with a poached egg. Add grated carrots to a cornbread or cornbread muffins. As a little kid, I would eat buckwheat pancakes (didn't need the butter or syrup all that much) every day! Smoothies made with soy or rice milk, sliced and frozen bananas, strawberries, and blueberries and a little crushed ice are tasty.
Good luck to you!