In a large mixing bowl, beat the softened butter and brown sugar until creamy and well combined, about 2 to 3 minutes. Add the molasses, egg, and vanilla extract, then mix until smooth and fully incorporated.
In a separate bowl, whisk together the 300 grams all-purpose flour, baking soda, ground ginger, cinnamon, cloves, and salt. Add the dry ingredients to the wet mixture and mix just until a soft dough forms with no dry streaks remaining.
Divide the dough into two equal portions and flatten each into a disk. Wrap the disks and chill them for 30 minutes so the dough is easier to roll and cut cleanly.
Preheat the oven to 175°C and line two baking sheets with parchment paper. Lightly flour a work surface with some of the 10 grams flour reserved for rolling.
Roll one disk of dough to about 6 millimeters thick. Cut into 36 matching shapes, rerolling scraps as needed. Transfer the cutouts to the prepared baking sheets, spacing them about 2.5 centimeters apart.
Bake the cookies in batches for 8 to 10 minutes, until the tops look set and the edges are slightly darker. Let the cookies cool on the baking sheet for 5 minutes, then transfer them to a wire rack to cool completely.
Repeat with the second disk of dough, making sure you end up with 36 cookies total for 18 sandwiches. If the dough softens too much while working, chill it briefly before continuing.
Once the cookies are completely cool, spread about 2 teaspoons of plum butter onto the flat side of half the cookies. Top with the remaining cookies and press gently so the filling reaches close to the edges without spilling out.
Let the assembled sandwich cookies rest for 10 minutes before serving so the filling settles and the cookies soften slightly. Dust lightly with the optional powdered sugar just before serving if desired.