Beef Wellington seems to be a favorite of many chefs. It's easy to make and very tasty!
Prep: 10 minutes (plus 15 minutes marinating)
Cook: venison 5-8 minutes, mash 10-30 minutes (according to cooking method)
Prep: 15-20 minutes
Cook: 10 minutes