The only staple that Bodom almost always plays is Downfall. Hate Me! comes close, too.
HCDR isn't a constant. They play it often, but out of the five times I've seen them...I think they've played it twice? And I'd consider songs like Angels Don't Kill and Silent Night, Bodom Night as staples before Everytime I Die (another one I think they've only played 2, maybe 3 times out of the 5 I've seen them)