Leaving the skin on, cut the potatoes into thick, chunky wedges. Place in a bowl and cover with cold water. Add a pinch of salt and leave for 30 minutes to draw out the starch.
Preheat the air fryer to 200°C.
Drain the wedges and dry thoroughly with kitchen paper.
Place in a bowl and spray liberally with low-calorie cooking spray. Add the paprika, mixed herbs and sea salt and toss around to coat the wedges.
Scatter evenly into the air fryer basket, and set to cook for 25 minutes.
Halfway through the cooking time, open the air fryer and flip the wedges around with a fish slice or tongs, to ensure even cooking. Continue cooking until crisp and brown on the outside and soft and fluffy on the inside.
Serve!