I'd recommend a level 5 Druid. That gives you the spell Conjure Animal, allowing you to summon a Giant Boar to ride into battle. Variant Human race would let you take the Mounted Combat feat at level one, and the Soldier background would give you riding proficiency.