Grilling lobster tails is quick and easy thanks to this easy method from Chef Jason Hill. Many people are intimidated on how to cook lobster, but grilled lobster tails are an impressive and simple way to go. If you have a Maine lobster or other variety of lobster, simply split the tails in half and rinse under cool water. Lobster tail recipes are best when made with a scampi-style butter, garlic and parsley sauce. Hill's recipe for grilled lobster tails uses this method, first by cooking lobster tails on the grill, and then by finishing them off in a saute pan. The ingredients are lobster tail, chive or olive oil, garlic, parsley, water, butter, salt and peper. Learn how to prepare lobster tail by watching this video shellfish cooking tutorial.