Sprinkle each with parsley and salt and pepper (if desired). Pour olive oil and lemon juice on each tail. Pour water on bottom of a shallow 7 x 11 inch baking pan. Place lobster tails in pan. Bake in a preheated oven at 375 degrees for 25 minutes or until tender BAKED STUFFED LOBSTER TAILS 4 lobster tails (6-8 oz.