Mix some mint sauce into some Greek yoghurt and use it to coat some mushroom kebabs - different, but nice
Best of all, wait till BBQ has died down and then butterfly some tiger prawns laying them shell side down on the coals. Dab of garlic butter on top - WICKED!