For a delicious paella with a smoky charcoal flavor, you can use a barbecue grill, fire pit, or even a campfire — and a ...