Black Pudding is a great traditional Northern delicacy and Beef olives have been appearing on menu since medieval times when they were known as aloes (the name Olive is probably a corruption of this, and virtually the first real olive recipe appeared in a Gervase Markham Book of 1660.) They were and are slices of beef steak wrapped around seasoned forcemeat (mutton and veal can you be used as well). Whole pieces of beef can also be braised for olives by simply filling with a stuffing. Anchovies were a regular seasoning in most forcemeats, having a strong influence on the finished flavour, but with this recipe the black pudding based stuffing creates enough of a taste of its own. The black pudding is roughly chopped and added to mince pork or chicken helped along with red wine these flavours work very well together.
The garnish of button onions and mushrooms also lifts all of the tastes and makes this dish a beef Olive Borguingon dish.