Stuffed Mini Lobster Tails Video Instructions Here Oven Cooking Instructions Preheat Oven to 400° Place Lobster Tails on a Baking Pan Cover Lobster Tails with provided stuffing mix. Place Baking Pan in a preheated oven for 10 minutes.