This video shows you how to cook paella negra or arroz negre, which is also known as black paella. This recipe makes use of the traditional paella ric...