Black Paella (Paella Negra)Valencian black rice is one of the tastiest dishes of the entire Mediterranean coast. The rice is cooked with fresh seafood stock and calamari ink.