Races
Picking our faction and race are the first two decisions we make when creating a character. Before getting into the Racial Abilities, I want to emphasise something: this is a character you're potentially going to spend hundreds of hours playing, so your first priority should be choosing something you genuinely enjoy.
Don't Overthink It: Pick the race whose appearance, lore and overall identity appeal to you. All racial bonuses are minor and should be a secondary consideration, not the deciding factor.
That said, if you're an absolute min-maxer and care primarily about healing throughput, Human is generally the strongest choice for Holy Paladin.
With that out of the way, let's take a look at the available races and what their racials bring to the table.
Human
The Human Spirit - Increases Spirit by 10%. This is one of the two racials that make Human the strongest choice for Holy Paladin. Big part of healer gameplay is managing your mana and making moment to moment decisions that take into account factors such as HPM (Health Per Mana). The amount of mana you have and the speed at which you can regenerate it, is directly proportional to the amount of spells you can cast and thus amount of healing you can do.
Ruthless - Increases critical strike chance with all spells and attacks by 1%. Both in Classic WoW and Forever Holy Paladins rely heavily on Crit, not just for bigger heals but also to regenerate mana through Illumination.
Perception - Increases stealth detection for 20 seconds. Primarily a PvP racial, it will help with those pesky Rogues and Druids hiding in stealth.
Will To Survive - Instantly removes all stun effects. Another excellent PvP racial, but useful in PvE as well. Essentially it gives the utility of the PvP trinket without taking up an item slot.
Dwarf
Artisan's Precision - Increases Hit Chance with all spells and attacks by 1%. A nice passive for Retribution and Protection Paladins, but largely irrelevant for Holy. Healing spells cannot miss, so this provides no direct benefit to your HPS throughput.
Stoneform - Removes and grants immunity to Bleed, Poison and Disease effects, while also reducing Physical damage taken by 10% for 8 seconds. This is the racial that makes dwarves one of the best races in Retail. In Forever it's still great, having the ability to dispel yourself and having another personal for DR is fantastic both in PvP and PvE.
Big Game Hunter and Find Treasure are both quite situational, they’re great for deepening racial identity and fantasy when playing a Dwarf, but from a purely gameplay perspective, these are pretty inconsequential.
Undead
Cannibalize - This might be the best racial in the game in terms of pure HPS throughput. Not only does it allow you to heal yourself, but it also regenerates a whopping 7% mana every 2 seconds for 10 seconds, that is a staggering 35% of your manabar, every 2 minutes.
This alone could make Undead the best race for Holy Paladin, there is however an important caveat: you need a Humanoid or Undead corpse nearby, and the channel is interrupted if you move, take damage or perform another action. This means its usefulness will depend heavily on the encounter.
If you're fighting a boss with suitable adds that you can munch on, Undead will significantly outperform the other two races, but if you’re in a fight with no ads or no opportunity to feast on them, Cannibalize is pretty much a dead button.
Touch Of The Grave - Your spells and attacks have a 30% chance to drain Health from the target, up to 5% of your maximum Health. For a Holy Paladin this will rarely proc, and even when it does, it's going to be in moments when there isn’t any healing required, so the throughput benefit of this racial is pretty negligible.
Underwater Breathing - Underwater breath lasts 300% longer than normal. Doesn’t sound very exciting, but this is actually a very underrated utility, especially throughout the leveling journey. Great for anyone looking to get into some good old fashioned World-PvP.
Will Of The Forsaken - Instantly removes all Charm, Fear and Sleep effects. Another great utility that will be specially useful in PvP.
Conclusion
Human is the strongest choice for players who want to min-max their healing performance.
The combination of The Human Spirit and Ruthless provides consistent value throughout every encounter. More Spirit means faster mana regeneration, while the extra Crit chance increases both your healing and your mana regeneration through Illumination. Neither racial requires any particular encounter conditions or additional setup. They're simply working in the background at all times.
Dwarves still have some of the best racials in Stoneform and Artisan's Precision, but they don’t do anything for Holy Paladin in terms of raw healing throughput.
Undead have the edge in every fight where Cannibalize can be used effectively, but Human remains the more reliable choice due to its consistency.
Professions
Very little is known about Professions right now. Traditionally Engineering has proven very useful and is widely viewed as a safe pick for anyone looking to get into leveling a Profession early. Crafting Professions such as Blacksmith are looking to be strong choices as well.
Currently I would hold off on investing too much into a Profession, until more is known. While leveling it's a good idea to pick up gathering professions and gather materials which you can later use for crafting when you settle into a crafting Profession, or in the worst case sell on the Auction House.