поеденный Причастие. Приставка: по-; корень: -ед-; суффикс: -енн; окончание: -ый [Тихонов, 1996].
Слово происходит от поесть
страд. прич. прош. вр. от поесть