Preheat the oven to 375°F (190°C) and line two baking sheets with parchment paper. This helps the cookies bake evenly and release easily.
Beat the softened butter, granulated sugar, and brown sugar until light, fluffy, and pale, about 3–5 minutes. The mixture should look creamy and airy.
Add the eggs one at a time, beating well after each addition, then mix in the vanilla extract until smooth.
In a separate bowl, whisk together the flour, baking soda, salt, cinnamon, and cloves. Gradually mix the dry ingredients into the wet ingredients just until no dry flour remains.
Fold in the chopped dates and toasted pecans with a spatula until evenly distributed. Cover and chill the dough for 30 minutes for thicker, chewier cookies.
Scoop rounded tablespoons of dough onto the prepared baking sheets, spacing them about 2 inches apart.
Bake for 8–10 minutes, until the edges are lightly golden while the centers still look slightly soft.
Let the cookies cool on the baking sheet for 5 minutes, then transfer them to a cooling rack to cool completely. They will finish setting as they cool.