Mix together the chicken, Harissa paste, paprika and olive oil. Cover and place in the fridge for at least one hour. Then add the chicken to a hot pan and cook for 8-10 minutes, turning at least once or until thoroughly cooked.
Meanwhile, place Perlas in a saucepan of cold water. Bring to the boil then simmer for 15 to 20 minutes, or until tender. Drain and allow to cool slightly. Mix together the lemon juice and Greek yoghurt, and add the spring onions and potatoes. Season to taste.
Arrange the potato salad on a plate with the spicy chicken and sprinkle over the chopped mint. Serve immediately.
Serves 2.