A question to people who believe in an all-powerful-God?

If God is all powerful and he wishes to make a burrito so big he can't eat (burrito paradox), the whole idea of him not been able to eat it means he is not all powerful but if he eats it, it means he is not all powerful either...so how would a believer of the whole idealistic concept of "all-powerful God" explain this?