Say what you want about Hellboy 2, like that it was kind of meh and didn't really get the point of the comics, but what you can say is that Hellboy likes him some nachos.
I have a feeling that he'd be more of a chip and nacho cheese dip kind of guy than a traditionalist, but if you are the demon set to bring about the apocalypse I suppose you can have whatever type you like.