Get your barbecue to that perfect glowing moment (preferably using wood with a good history, as I am sure this helps the flavor) and simply throw your mussels on the griddle. The joy of this is they now simply cook in their own juices.
As soon as they open, scoop them up into a bowl, add the dressing, parsley and celery leaves, and toss thoroughly. Eat while hot.