1Preheat air fryer to 190°C (375°F) for 5 minutes.
2Rinse the fish (keep head intact). Using a knife, remove scales, cut off fins and tail, open the belly and remove innards.
3Place lemon slices and dill (or other herbs) inside the fish. Season the inside with salt and pepper.
4Pat the outside of the fish dry with paper towels. Brush both sides with olive oil. Sprinkle with paprika, salt, and pepper.
5Place the fish on a piece of parchment paper in the air fryer basket. Optionally, add halved cherry tomatoes around it.
6Cook for about 15 minutes (or 10-12 minutes per 2.5 cm thickness), until the flesh is white, opaque, and internal temperature reaches 63°C (145°F).
7Let the fish rest for a few minutes, then cut along the middle to fillet and serve the tender meat.