Nip down Tesco and buy a rack of lamb just for yourself imo.
I do like the sound of a black pudding scotch egg. Mind, I'm mad for black pudding, me. That said, one of the things I like about a Scotch egg is its abiding and strangely comforting blandness. I worry a black pudding won might taste of slightly too much.