Yesterday I cooked the paella over charcoal...quite nice in the end. Got a good fire on the weber and then started frying onions in bacon grease over it. Lots of garlic, then added chicken cubes with sweet paprika, oregano, salt and pepper. Added diced green pepper, mushrooms, and sun dried tomatoes, and some more salt and pepper, with crushed red pepper, fennel, and thyme. Then I hit it with a shot of some homemade achiote oil as a sort of saffron substitute (we think my wife may be allergic based on her one experience with saffron), and added a good measure of sushi short grain rice. Continued frying, then added the homemade chicken stock, covered, and let roast (with some hickory putting out smoke) for about a half hour. Very nice "soccarat" crust on the bottom. Had some cheap sherry on hand, which was actually semi decent, being dry. Cheap dry sherry is so much better than cheap port, I'd have to say!