Take a date, stuff with chorizo and wrap in bacon. Bake.
They are delicious. I'm not sure how I would fancy-ify it - maybe with a drizzle of pomegranate molasses and some micro leaves.
On the goats cheese mentioned above, I have had an amazing warm salad made with goats cheese, confit duck, sweet and sour cherries, some seeds and some salady veg. That was amazing.
I have also had a delicious salad involving samphire, prosciutto and grilled peach, which works with either mozzarella or with goats cheese.
I also love smoked salmon pate/mousse. You can make this with smoked salmon trimmings, cream cheese, lemon juice, black pepper and then add some sort of herbs to give it some nice green-y flecks. I have either served this in parcels made of smoked salmon, or one could make a little roulade and slice it up. Then I would again be breaking out the micro greens if I could locate them here I think and maybe adding a small slice of lemon or similar for people to squeeze on to add interest to the plate.
I would probably do petit fours as one course as well. I love cinder toffee so that would feature amongst the petit fours.
Pudding wise, maybe something you can do very small and serve with the tiny spoons - white or dark chocolate mousse in a sherry glass or an espresso cup. Or crème brûlée always goes down well in my family.
And then presumably the second pudding would need to be fruity to do a reasonably balanced menu. A tiny pavlova? Or some sort of miniaturised crumble or pie?