Preheat the air fryer to 400 degrees for 2-3 minutes.
While the air fryer preheats, add the olive oil, juice from ½ the lemon, lemon pepper, paprika, and garlic powder to a mixing bowl. Stir to combine.
Add the shrimp to the seasoning mixture and toss gently to coat the shrimp.
Arrange the shrimp in a single layer in an air fryer basket brushed with olive oil or sprayed with cooking spray.
Air fry the shrimp for 4-5 minutes, shaking gently halfway through the cooking time. The shrimp should turn pink and opaque when cooked through.
Once the shrimp is cooked, transfer them to a serving dish and squeeze the remaining half of lemon (as much as you’d like) over the shrimp.
Garnish with parsley and serve immediately.
Notes
We recommend starting with thawed shrimp so that the seasoning mixture will cling to it better. If starting with frozen, add a minute or two to the cook time and season with an extra dash of lemon pepper after cooking, if needed.