short answer: yes. I've never done it but I was reading a book today as a matter of fact on grilling by Weber and it had a recipe for this exact thing. paella in a cast iron skillet over a charcoal grill.
8/13/09 at 1:01pm