God making something from nothing is a contradiction by the Omnipotence Paradox (Applies to Abrahamic religions and I just want answers because my parents can't answer them)

Ok hear me out. I’ve been thinking about Abrahamic religions (Christianity, Judaism, Islam) and God being “all powerful.” Here’s the thing:

God exists. That’s just a given in these religions.

Then somehow, God makes the universe from nothing. Literally something from nothing. That’s logically impossible. How do you go from nothing to something? That’s not a cause and effect question, it just doesn’t make sense.

Now the Omnipotence Paradox question: If God is all powerful, can he make a rock he can’t lift? The answer isn’t yes or no, it’s that God can only do logically possible things. Making a rock too heavy for an all powerful being is a logical contradiction, so it doesn’t count against God’s power.

Basically, these two ideas are kind of in conflict:

Creating the universe from nothing (something from nothing) = does something logically impossible

Being all powerful but limited to logically possible things

If you think about it, the first one is already a logical impossibility, so isn't God contradicting himself?