Put dates in a small bowl. Pour lemon and orange juice over dates and leave to soak for 15 minutes.
Drain dates, reserving juice mixture. Combine dates with carrots in a mixing bowl.
Stir garlic, cinnamon, cumin, coriander, paprika and salt into reserved juice mixture. Gradually drizzle olive oil into juice-spice mixture, whisking constantly. Pour dressing over carrots and dates and stir well to coat. Stir in mint and parsley.
Allow to sit an hour at room temperature before serving.