"How do you cook penguins?"

I should think it would be done much like any large waterfowl, similar to how you would cook a goose, for instance, making sure to have a deep roasting pan to draw off copious amounts of oil.