Grilled Rock Lobster Tails Recipe. Cooking Lobster Tails. Cavitappi here. Guide to buying and cooking lobster tails with instructions on how to defrost, boil, steam, grill or bake. The Lobster Tail Restaurants and Fish Market have been serving New Englands freshest seafood for over fifteen years. Featuring locations in both North Andover, MA. Baked Lobster Tails Nothing is as elegant and delicious This is usually a special occasion meal, but whether you are planning a luxurious evening at home or a casual. Rock lobster tails are full of firm, luscious meat and ready to cook with little effort. Boil them and chill for salads, or serve warm with butter or a simple sauce. Minute-Lobster-Tails-the-best-lobster-recipe--1024x683.jpg' alt='Lobster Tail' title='Lobster Tail' />Try new ways of preparing lobster with lobster tail recipes and more from the expert chefs at Food Network.