Recipes Seafood Shellfish Lobster Deviled Lobster Tails 4.6 (19) 16 Reviews 8 Photos These spicy lobster tails are so easy to make. Just a note on the lobster tails in supermarkets: if they're not frozen, they've been frozen and then thawed. So, bypass the 'fresh' for the frozen, which are fresher. By John Mitzewich John Mitzewich John Mitzewich — aka Chef John — has produced more than 1,500 cooking videos for Allrecipes. He's the actor, director, and screenwriter whose hands and voice confidently walk you through techniques. Allrecipes' editorial guidelines Updated on February 14, 2024 Save Rate Print Share Add Photo 8 8 8 8 Prep Time: 15 mins Cook Time: 5 mins Total Time: 20 mins Servings: 4 Yield: 4 lobster tails Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 1x 2x 4x Oops! Something went wrong. Our team is working on it. This recipe was developed at its original yield. Ingredient amounts are automatically adjusted, but cooking times and steps remain unchanged. Note that not all recipes scale perfectly. Original recipe (1X) yields 4 servings ¼ cup mayonnaise 2 tablespoons chopped tarragon 1 tablespoon sriracha sauce 1 teaspoon ground paprika 1 teaspoon lemon juice ¼ teaspoon ground cayenne pepper 1 pinch salt 4 frozen lobster tails - thawed, split in half, and deveined Directions Mix mayonnaise, tarragon, sriracha sauce, paprika, lemon juice, cayenne pepper, and salt together in a bowl. Preheat oven to 500 degrees F (260 degrees C). Set oven rack about 8 inches from the heat source and preheat the oven's broiler. Loosen lobster meat from the shell, leaving it attached near the tip of the tail. Place tails on a baking sheet lined with crinkled aluminum foil to help keep them in place. Spoon some of the mayonnaise mixture beneath the lobster meat and spread a generous amount on top. Broil in the preheated oven until lobster tails are browned and cooked through, 5 to 7 minutes. Cook's Notes: I never measure the ingredients when I use this technique, and so these are just guesses. Everything in this is to taste, so work accordingly. Substitute chervil or dill for the tarragon if desired. Save Print I Made It 40 home cooks made it! Nutrition Facts (per serving) 241 Calories 15g Fat 3g Carbs 24g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 4 Calories 241 % Daily Value * Total Fat 15g 19% Saturated Fat 4g 18% Cholesterol 95mg 32% Sodium 738mg 32% Total Carbohydrate 3g 1% Dietary Fiber 0g 1% Total Sugars 0g Protein 24g 47% Vitamin C 2mg 2% Calcium 78mg 6% Iron 1mg 4% Potassium 434mg 9% * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs. ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data. (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.