For the potatoes Place the new potatoes in hot water with salt and mint. Bring to the boil and boil for 15 minutes then drain and add a knob of butter. Sprinkle with fresh chopped mint and keep warm.
For the venison Season the venison in a heavy saucepan with salt, pepper and mushroom powder and sear accompanied by a knob of butter and crushed garlic.Ensure that the venison is seared on all sides and that the meat remains medium rare. Remove and reserve in a warm place. Deglaze the pan with red wine and red wine vinegar. Reduce, add the meat stock, mustard, tomato paste and fresh herbs and allow to reduce before removing the bay leaf.
For the vegetables Prepare the vegetables and steam until al dente. To server, combine the venison, venison juices, vegetables and sauce and bring to serving temperature. Serve with the minted new potatoes.