One good recipe for frozen lobster tail is grilled lobster tails with chive butter. A simpler way to prepare frozen lobster is to make basic broiled lobster tails.
To make grilled lobster tails with chive butter, thaw 4 ounces of frozen lobster tails. Rinse, dry and butterfly the tails. Set them aside, and make the chive butter by melting 1/3 cup of butter in a small saucepan. Remove the butter from the heat, and stir in 2 tablespoons of snipped fresh chives and 1 teaspoon of finely grated lemon zest. Set the sauce aside, and lightly grease the rack of a gas grill before heating it to medium. Brush the lobster tails with some of the sauce and place them on the rack, meat side down. Cover and grill for six minutes, then turn and grill for an additional six to eight minutes. Heat the remaining sauce, and serve it in small dipping bowls alongside the lobster tails.
To make basic broiled lobster tails, place two whole lobster tails on a baking sheet. Butterfly the tails, and season the meat to taste using ingredients such as salt, white pepper, paprika and butter. Place the cookie sheet under a pre-heated broiler, and cook for five to 10 minutes or until the meat is opaque. Serve the lobster tails with melted butter for dipping, and garnish them with lemon wedges.