Another way to say enough is 十分 (ten parts... I think that's a really cool concept in Japanese that ten parts is 100%). It works a little closer to English than 足りる. I'd say 足りる is closer to the usage of ある, or 'there is(n't) enough' in English. (席が足りない、お金が足りない、etc), and as a verb should be considered, 'to suffice.'
So, I haven't eaten= 食べてない or いません depending on your politeness level. Making 十分 an adverb takes a に, and the end result is 十分に食べてない.
I'm about 99% sure that's correct, but I won't complain if one of the native members here tell me some of that's not quite right.