Paella originated in rural areas of Valencia, Spain in the 15th and 16th centuries as an easy meal for farmers and shepherds to prepare using ingredients on hand. While now cooked worldwide, paella takes on different forms based on the local ingredients, with common varieties including seafood paella and chicken paella.