Prepare the Lobster Tails: Using kitchen scissors or a sharp knife, cut down the top of the lobster shell, exposing the meat but leaving it attached at the bottom. Gently pull the lobster meat out, resting it on top of the shell.
Season the Lobster: In a small bowl, combine melted butter, garlic powder, paprika, salt, pepper, and fresh lemon juice. Brush this seasoning mixture generously over the lobster meat.
Preheat the Air Fryer: Preheat your air fryer to 370°F (190°C) for 3-5 minutes.
Air Fry the Lobster: Place the lobster tails in the air fryer basket, making sure they don’t touch each other. Air fry at 370°F for 8-10 minutes, depending on the size of the lobster tails. The lobster is done when the meat is opaque and reaches an internal temperature of 140°F (60°C).
Serve: Remove the lobster tails carefully from the air fryer using tongs. Garnish with fresh parsley and a squeeze of lemon juice before serving.