Wash lobster tails and pat dry.
Butterfly lobster tail by cutting down the middle of the top of the shell all the way to base, using kitchen shears.
Open the cut shell and pull the lobster meat out, either partially or all the way to sit on top of the shell. Check for small bits of shell and remove any found.
Melt butter and stir in lemon juice, salt, additional seasoning and garlic, if desired.
Brush lobster tails with butter mixture.
Sprinkle with paprika.
Cook in 370 degree air fryer for 3-5 minutes, depending on size of lobster tails.
Check for doneness (opaque lobster meat) and brush with butter mixture again.
Continue cooking in 2-4 minute intervals, checking for doneness each time.