I have encouraged my kids to eat well from day one. I add flavor - herbs and spices - to everything because I don't want them getting used to starchy bland food. I also want them to experiment - they don't have to love everything but they do have to try it.
If you eat a lot of starchy foods introduce a vegetable once a week then twice a week and then three times a week. Slowly fill your diet with new flavors. By the time you're ready to let go of whatever it is you want to let go of you've got a full menu.