Which is it?
You cannot eat your cake and have it, too.
meaning you can have it or you can eat it, but once it's gone there's no cake left to eat.
You cannot have your cake and eat it, too.
meaning, as I understand it, you actually own the cake, so you can eat it if you want to.
A brief Google search suggests the second option is common usage (though I would argue misusage.)