By "Humanoid Tavern" you mean things like orcs, goblins, bugbears, etc. right? Not your "everyday humanoid tavern" with elves and dwarves and humans, right?
Assuming the former...
Blood Pudding/Blood sausages (made with actual blood of course).
ORCISH BLACK BLOOD PIE!
Probably something like steamed or grilled bear or wolf hearts (goblins would never eat the wolf ones...wouldn't be koshuh.

) for the strength/ferociousness/etc. of the animal to be ingested.
Wild mushrooms and fungi (probably with a couple of varieties in the mix that would be poisonous or at least hallucinogenic for humans or demi-humans)
Fried snakes and toads. (a la calamari, if you would)
Whole halfling on a spit, slow roasted and basted in its own juices for maximum flavor. If you are verrry luck its still squealing when its served.
Organs...of all sorts, beasts and/or goodly humanoids: brains, hearts, livers, kidneys, non-grandma friendly organs...etc. Dwarf livers have a lovely tangy ale flavor already soaked in
Elf kidney pie/pudding.
Finger lickin' Fingers with a spicy herb mayonnaise dip.
And tonight's dessert special: Fairies Flambe! or Mud Pie (yes, ya know wut I'm tawkin' about
