Cooking a whole lobster can be an ordeal, but it certainly makes for impressive and delicious results. However, a simple lobster tail offers plenty of luscious meat for less work, and can be butter-poached, grilled, or roasted; still, before you think about your cooking method, you need to decide if you'll buy fresh or frozen lobster.