Preheat the air fryer to 380°F (190°C).
Using kitchen scissors or a sharp knife, carefully cut the top shell of the lobster tails down the center to expose the meat, being careful not to cut through the bottom shell.
Gently pull the meat out of the shell and lay it on top, keeping it attached at the base.
In a small bowl, mix together the melted butter, minced garlic, paprika, lemon juice, salt, and pepper.
Brush the butter mixture generously over the lobster meat.
Place the prepared lobster tails in the air fryer basket, making sure they are not touching.
Cook in the air fryer for 6-8 minutes, or until the lobster meat is opaque and cooked through, reaching an internal temperature of 140°F (60°C).
Once cooked, carefully remove the lobster tails using tongs and place them on a serving platter.
Garnish with freshly chopped parsley and serve hot, with remaining butter mixture drizzled over the top if desired.