Pat the 4 flounder fillets dry with paper towels.
Place the fillets on a plate or tray and evenly sprinkle both sides with the 1/2 teaspoon kosher salt and 1/4 teaspoon black pepper.
In a small bowl, whisk together 3 tablespoons olive oil, 1 1/2 tablespoons freshly squeezed lemon juice, 2 cloves minced garlic, 1/2 teaspoon paprika, and 3/4 teaspoon Italian seasoning until combined.
Brush the seasoning mixture evenly over both sides of each fillet.
Preheat the air fryer to 360°F (about 3 minutes).
Arrange the seasoned fillets in a single layer in the air fryer basket, leaving space between each fillet for air circulation.
Air fry at 360°F for 7 to 10 minutes, checking at 7 minutes. The fish is done when opaque throughout and flakes easily with a fork.
Transfer the fillets to serving plates, top each fillet with a lemon wedge, and sprinkle the 1 tablespoon chopped fresh parsley evenly over the fillets.