The Collaborative International Dictionary of English v.0.48:

Black pudding \Black" pud"ding\
   A kind of sausage made of blood, suet, etc., thickened with
   meal.
   [1913 Webster]

         And fat black puddings, -- proper food,
         For warriors that delight in blood.      --Hudibras.
   [1913 Webster]

WordNet (r) 3.0 (2006):

black pudding
    n 1: a black sausage containing pig's blood and other
         ingredients [syn: blood sausage, blood pudding, black
         pudding]