Insanely enough, going on that description for recipes, one possibility does immediately spring to mind and it is so damn stereotypically English, even though he himself wouldn't think so. Sorry, Koel. It was inevitable.

"What about black pudding? Or just blood sausage, in general," Childermass suggests, stepping over closer to peer down at the book she's perusing. "You could serve it like any other sausage you serve from the cookhouse. I believe those are already a carnival staple."

Hot dogs, he means, but is there really much of a difference? Just, you know, less blood.