Wouldn’t it be eat your cake and still have it? Typically you have cake before you eat it, but you don’t have cake after you eat it. So the eating would go first in the sentence, right? Unless the saying is that you want to have your cake after eating it. Either way you gotta use a word that implies the directional flow of time, because technically you do have cake for most of the duration that you’re eating it.