Catalan Blood Sausage Noodle Paella