I eat a lot (I am The Finisher at dinner parties) and never dieted. Dieting trigger's your body's hoarding mechanism, where it doesn't know when it's going to get its next fix so it packs everything away just in case. My digestive tract tends to just take what it needs and dumps the rest.
I used to think I was "special", that I could eat whatever and that I wouldn't gain weight because my body just regulated itself well. Then, just for fun I decided to count calories for a month and found that I ate almost exactly the recommended daily average for me (6', 30 yo guy, 5 hours of running a week, ~= 2600 Calories).
Try counting calories. Don't diet, just check on what you actually eat. I'll bet it's a lot closer to the recommended amount than you imagine it is.
The reward for working hard is more hard work.