Cheese and chocolate is amazing. I know people eat chocolate cheesecake all the time, but a bit of cheddar on a chocolate digestive is completely lush.
i have never tried it but i do like nutella and i do like lettuce. so maybe i will give it a go. most things go well with chocolate but nutella isnt really chocolate, its more hazelnut flavoured.