If your Paladin is a tank, then this seems pretty playable for your first 5e. I would definitely swap out Shocking Grasp for Shield spell. Shield spell is, in my opinion, the basic of an EK.
If your Paladin is not a tank then I suggest a Shield and a one handed weapon, Protection fighting...