One of the most interesting Paella dishes, since (how its name states) it is completely black. The ingredients themselves are very similar to a fish paella, consisting of rice and seafood, but in this case the special and indispensable key element is the squid or cuttlefish.