Paella is a saffron-flavored dish made with varying combinations of rice, vegetables, meat, chicken and seafood. Spain and the Catalan languages, paella means frying pan or pot. The traditional paella pan is flat and of large diameter, it can also have handles on each side.