Hailing from Valencia, paella is one of Spain’s most famous dishes. There are countless variations, but what they all have in common is short-grain rice.