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. Side dishes for lobster dinner include garlic mashed potatoes and grilled corn on the cob. See Hill's accompanying recipe for grilling corn on the cob.