Heat 1 tablespoon of olive oil in a skillet over medium heat. Place the halved dates, cut side down, in the skillet, ensuring they are spaced apart for even caramelization. Without moving them, cook for 2 to 3 minutes, until the cut sides are golden and caramelized.
Flip the dates to the rounded side, season with salt and cook for about 1 minute. Remove the dates from the skillet and let them cool slightly before quartering.
Wipe the skillet clean with a paper towel and return it to medium heat. Add the walnuts to the same pan and toast them for 3 to 4 minutes, stirring occasionally, until fragrant and lightly browned. Remove from heat, let them cool and roughly chop.
In a large bowl, combine the thinly sliced celery and its leaves with the juice from ½ a lemon, the remaining tablespoon of olive oil and a pinch of salt and pepper. Toss gently to coat.
Add the quartered dates and roughly chopped toasted walnuts to the bowl with the celery. Gently toss to combine, ensuring the ingredients are evenly distributed.
Transfer the salad to a serving dish and top with crumbled goat cheese. Garnish with extra celery leaves if desired and serve immediately to maintain the salad’s crisp texture. Serves 4.