Preheat the air fryer: Set to 380°F (193°C) for 3–5 minutes. Lightly oil or spray the basket.
Prepare the lobster tails: With kitchen shears, cut the top shell lengthwise from the open end to near the tail fan.
Gently loosen the meat from the shell, then lift it up to rest on top of the shell, tucking the shell halves underneath. This “butterflied” presentation cooks evenly and looks great.
Pat dry and season: Dab the lobster meat with paper towels. Brush with olive oil, then sprinkle salt, pepper, and paprika over the top.
Make lemon butter: In a small pan or microwave-safe bowl, melt the butter.
Stir in minced garlic, lemon zest, and 1–2 teaspoons of lemon juice. Taste and adjust with a pinch of salt if needed. Set aside; it will be your finishing sauce.
Air fry: Place the lobster tails in the basket, meat side up.
Cook for 5–8 minutes, depending on size. Aim for an internal temperature of 140–145°F (60–63°C). The meat should be opaque and slightly firm.
Baste and finish: In the last 1–2 minutes, brush some lemon butter over the lobster meat.
This helps lock in flavor without burning the butter.
Rest and serve: Let the tails rest for 2 minutes. Spoon over more lemon butter, add a squeeze of fresh lemon, and garnish with parsley. Serve immediately.