You can wrap them in foil and BBQ them.
If you want to do them on the grill you need a wire frame so they don't fall apart when they are cooked.