I had never tried grilling lobster tails at home until I tried this convenient and deliciously different recipe. It turned out amazing, and has left me with little reason to ever order grilled lobster tail at a restaurant again. Here's how to cook lobster tails on the grill. —Katie Rush, Kansas City, Missouri.