The good news is that there are so many healthy meals that are also child-friendly and, hey, it's never too late to start!
I would suggest focussing on a balanced diet. So for example, if you decide to give your LOs egg for brekky, then think of fun ways of preparing it. A cheese omelette, French toast, quiche are just a few ways.
Your options are limitless, really!