Preheat the air-fryer to 200°C/400°F;
Rinse the potatoes and chop them to the same size as the smallest potato, then toss in the olive oil and sprinkle with the salt.
Place the potatoes in the preheated air-fryer and air-fry for 18 minutes.
oss or shake the potatoes in the drawer halfway through.
While the potatoes are cooking, make the sauce.
Heat the olive oil in a saucepan over medium heat.
Add the onion and saute for about 5 minutes.
Add the garlic, paprika and cayenne and cook for 1 minute.
Add the tomatoes, olives and salt, plus 125 mil /½ cup water, and simmer for about 20 minutes until thickening.
Puree the sauce in a blender or food processor.
Serve the potatoes in a bowl with the sauce poured over and the chopped parsley scattered over the top.