Slice the baby potatoes into quarters then add them to a bowl with the olive oil and spices. Toss together to coat.
Lightly oil a large baking sheet and transfer the potatoes. Bake for about 40-45 minutes until crisp, flipping halfway through.
Once the potatoes are done, combine the harissa with the date syrup and chopped parsley to form a paste. Pour over the potatoes and toss to combine when ready to serve.