Paella is a distinct dish that originated in Spain and has long been associated ... you still have a few options for making the dish with cookware other than the definitive pan.