That depends on if you're cooking a live whole lobster or a precut tail. Most stores that sell lobster will give you instructions for cooking it in several different ways, but most involve putting the live lobster into boiling water, headfirst. (If you prefer a more humane approach, put the live lobster in a freezer for two hours just prior to cooking.)