Using kitchen scissors, cut down the middle of the lobster tail to the tail. Using your fingers, spread open the shell to expose the lobster meal. Gently push the lobster meat up to separate it from the bottom shell.
Place the lobster tails on the prepared baking sheet. Drizzle extra virgin olive oil on the lobster tails then sprinkle with paprika/garlic powder, salt and pepper.
Place in the oven and broil for 5 to 8 minutes, depending on size, until shell is red and meat is firm. After 5 minutes of cooking time, watch the lobster tails carefully so they don't burn.
Remove from the oven. Serve with lemon wedges and melted butter.