Cooking frozen ham without thawing is possible, but it takes longer. It can take up to an hour in the oven to thaw and cook through. Of course, it's easier if you work with pre-cooked ham.