My friend Eric Wilson and his cousin Arturo Manzano recently made a wonderful looking paella over a wood fire. You can see photgraphs of the stages below, following by the final presentation and then the cooks. I wish I was there to enjoy it but I may do a painting based on the final version.
I have enjoyed both consuming and creating Spanish cooking since I did some work there in the early 90s. I have made paella numerous ways including grilling the non-rice contents but I always cooked the rice over a gas fire. Now I will have to think about this approach.