Preheat your air fryer at 400 degrees Fahrenheit for 2 - 3 minutes.
Transfer the frozen shrimp in the air fryer basket. No need to thaw the shrimp.
Cook for 5 minutes, or until the shrimp is completely defrosted.
Then remove the basket and transfer the shrimp to a mixing bowl.
Pat lightly with a paper towel (remember these are hot). This step is optional though but helps seasoning stick well.
Add the seasonings and drizzle some oil. Toss to mix them well.
Transfer the seasoned shrimp to the basket again.
Start the air fryer at 400 F for 5 - 6 minutes more.
They tighten and shrink in size when cooked. Remove once it turns pinkish orange.
Remove to a clean plate. Drizzle some lemon juice over them and some fresh herbs like parsley or cilantro finely chopped.