Paella, a rice dish that originated in the Valencia region of Spain, is named after the pan in which it is cooked. Different regions of Spain add varying meats and vegetables, but no matter the ingredients, the identifying mark of a good paella is the socarrat, a layer of toasted rice at the bottom best achieved in a wide, shallow pan.