This stuff is not philosophy of religion 101, though it might be one seminary professor's lesson notes in systematic theology for christianity. Specific religions will typically have mental gymnastics or say things like, "It's just too complicated to understand with our limited capacity as mortals."
Given a being exists outside of this reality, the laws of this reality do not apply to it. And given a being created this reality, that being can do whatever it wants, regardless of this reality and it's laws. So the paradox still stands.