At first I didn't believe that this combination would really work thinking that the parmesan would taste odd when paired with the dates, but it actually works very well, adding a bit of salty sharpness to the sweet and almost candy like dates.
Date, Parmesan, and Walnut Appetizer [source]
-6 large dates (I used Medjool like the original recipe suggested)
-6 walnut halves
-1 small block of parmesan cheese
Slice each date down the centre and remove their seeds. Make small slivers of the parmesan cheese using a vegetable peeler. Then place one walnut half into a date's opening and delicately insert a sliver of parmesan cheese next to it. Serve and enjoy.