How/When do I get the paladin charger?

I've been looking all over the internet and can't find an answer.

At what level does a human paladin get the mount and what do I need to do for it?

I should already have it, because my dwarf paladin did the quest for it back in vanilla, but after logging in for the first time after cataclysm I noticed it was missing.

So I made a human paladin, got him to lvl 20 and taught him journeyman ridding. Do I need to increase the humans ridding or level? Is there a specific person I need to talk to, or do some prerequisite quest.

From the lack of data on the topic, I think it is probably really easy and I'm missing something banal.