Step 1: Preheat oven to 350°F (175°C) and line two baking sheets with parchment paper.
Step 2: In a large bowl, cream together softened butter and granulated sugar until light and fluffy, about 3 minutes.
Step 3: Beat in vanilla extract, then gradually mix in flour and salt until a soft dough forms.
Step 4: Roll dough into 1-inch balls and place 2 inches apart on prepared baking sheets. Flatten slightly with the bottom of a glass.
Step 5: Bake for 12-15 minutes until edges are lightly golden. Cool completely on wire racks.
Step 6: For the filling, combine chopped walnuts, honey, cinnamon, and cloves in a small bowl.
Step 7: In another bowl, whisk powdered sugar and milk until smooth to create a simple glaze.
Step 8: Spread a teaspoon of walnut filling on the flat side of half the cookies.
Step 9: Drizzle each filled cookie with a little honey glaze.
Step 10: Top with remaining cookies to create sandwiches, pressing gently.