To prepare the sauce, add the shallots, garlic and chorizo pieces to a saucepan over medium heat and fry for a minute or so until softened.
Pour in the chopped tomatoes, harissa sauce, and check the seasoning.
Bring to the boil. Reduce the heat and simmer, over medium-low heat for 5-8 minutes until cooked through. Set aside until needed.
In the meantime, preheat the air fryer.
In a bowl, combine the potatoes with a spray of oil, lemon zest and seasoning.
Place the potatoes in the air fryer basket and cook for 20-25 minutes, depending on the size of the potato pieces.
Toss every 10 minutes or so to ensure all the potatoes are coloured on all sides.
Remove from the air fryer and tip the potatoes into a serving platter. Pour the warm sauce over them and drizzle with a little garlic mayonnaise and a sprinkle of parsley. Enjoy while warm.