Pat all the tilapia filets with a paper towel until they are dry.
Preheat the air fryer to 350 degrees F. If your air fryer does not have a preheat option, then run the air fryer at 350 degrees for 5 minutes.
In a small bowl, stir together the paprika, Italian seasoning, salt and pepper. Brush both sides of the tilapia filets with the olive oil with a basting brush. Then sprinkle both sides of the filets with the seasoning mixture and use the basting brush to push the seasoning into the filets so that it stays on while it coats.
Place the tilapia in a single layer in the air fryer (do not overlap). Cook for 5-6 minutes at 350 degrees F until the filets are cooked through and golden brown.
Make sure the tilapia reaches a safe internal temperature for 130-135 degrees F. Use an instant read meat thermometer to confirm this. If the tilapia hasn't reached this temperature yet, cook in 2 minutes intervals until it's reached.
Squeeze the fresh lemon juice on the tilapia when serving and then it's ready to enjoy!
Notes
*Make sure that the tilapia is completely defrosted before cooking in the air fryer if you use frozen tilapia filets.*Leftover tilapia should be stored in the refrigerate in an air tight container for up to 3-4 days.