If you make grilled cheese with whole grain bread and real cheese (I also don't add butter,etc.) then it's actually quite good for them. Would he maybe eat sweet potatoe fries? If you make them homemade and bake them, they would a good choice, but I'm guessing the colour would throw him off right away! No suggestions really for the hot dogs!