This looks like boudin noir (blood sausage) or with spices, boudin martiniquais (carribean blood sausage) !