The aromatic herb sometimes added to traditional Valencian paella is rosemary. Cooks may add a whole fresh sprig or branch while the rice simmers, allowing its resinous, pine-like aroma to flavor the stock without overwhelming the dish.
Rosemary appears in descriptions of paella valenciana alongside rice, chicken, rabbit, beans, tomatoes, saffron, paprika, olive oil, salt, and water. It is not a universal requirement, however. Recipes differ by household and locality, and many Valencian cooks are strict about which ingredients belong in an authentic paella.
One especially interesting traditional detail concerns snails. Some Valencian accounts say rosemary should not be added when the paella contains rosemary-eating snails, because the herb’s flavor is already present in the meat. This helps explain why rosemary is best described as “sometimes added,” rather than an ingredient found in every version. Thyme, oregano, and basil may appear in modern adaptations, but they are not the canonical herb associated with traditional Valencian paella.