Preheat your oven to 200°C (400°F) and line a baking sheet with parchment or foil.
Using a sharp chef's knife or kitchen shears, carefully cut through the top shell of each lobster tail lengthwise, stopping just before the fin. Gently pry open the shell and loosen the meat from the shell, keeping it attached at the tail end.
In a small saucepan, melt the butter over medium heat. Mince the garlic and add it to the melted butter, cooking gently until fragrant and golden, about 2 minutes. Remove from heat.
Stir in lemon juice, paprika, and a pinch of salt if desired, then set aside.
Place the lobster tails on the prepared baking sheet, shell side down. Use a basting brush to generously coat the lobster meat with the garlic butter, making sure to get into all crevices.
Drizzle a little olive oil over the shells to prevent burning and help with even roasting. Place the lobster tails in the oven.
Roast the lobster tails for 12-15 minutes, until the shells turn bright red and the meat is opaque and firm. Baste with additional garlic butter halfway through cooking for extra flavor.
Once cooked, remove the lobster tails from the oven and let rest for 2 minutes. Garnish with chopped parsley for a fresh, vibrant touch.
Serve hot, drizzled with any remaining garlic butter and enjoy the juicy, flavorful lobster with its glossy, aromatic coating.