valencia was the birthplace of spain's most iconic and renowned dish, the beautifully rich paella. and, consequently, the city attracts cook cooks from all over spain to create the best paella. however, valencian-style paella has some rules for cooks to follow.