I had a backwoods country friend, the kind that puts hot dogs in a deep-fryer, bless her heart. And her three year old would not eat anything besides corn. Her pediatrician just told her mother all can do is offer her food, you can't make her eat. I'm an occasional vegetarian, which means I make the most delicious side dishes when I'm not being a vegetarian. Would you believe this little three year old that wouldn't eat nothing bu corn would eat my brussel sprouts and egg plants.
My husband, who was raised in Texas (I'm a transplant) would only eat beans and rice as a kid because down here they think if you don't have a slab of steak hanging off the edge of your plate it's not a healthy dinner. His pediatrician told his mother it was because he was too lazy to chew beef.
So, there's two stories of children who were just natural-born vegetarians. The hubby is like me, an on-again off-again vegetarian, mostly for convenience. You should try some of the vegetarian hot dogs (boiled, not fried). And here's a link with international vegetarian recipes.
http://www.ivu.org/And if you do like fried try whipping egg whites, dip thin sliced veggies in them, then fry. (instead of breadi g) If you're using something wet like eggplant or squash put a little salt on the raw veggies and let them sit for 30 minutes before dipping and frying. I never made it to full vegan. I just used to didn't eat stuff that ever had eyeballs.
Oh, and my dad's nowhere close to vegetarian, but he likes boneless meat only because he just doesn't want to be reminded that it came from an animal.