Preheat your oven to 400°F (200°C).

Using kitchen shears, cut along the back of each lobster shell, leaving the tail intact. Pull the lobster meat upwards onto the shell.

Arrange the lobster tails on a baking sheet, making sure to space them adequately.

In a small bowl, combine paprika, Old Bay seasoning, kosher salt, garlic powder, onion powder, and black pepper. Sprinkle this mixture over the lobster tails.

Bake for about 10 minutes until opaque and firm.

Melt butter in a saucepan over low heat. Stir in parsley, grated garlic, lemon zest, and any remaining seasonings.

Brush the baked lobster meat generously with garlic butter.

Switch to broil and return the lobster tails for an additional 3 minutes until golden.

Brush with reserved garlic butter and serve with lemon wedges.