Paella is a dish steeped in luxury. The salty seafood, the slightly sweet, earthy saffron, and the puffy rice all come together to form a plate that has been one of the world's most iconic dishes ...