Liberally season venison medallions with salt and pepper. Meanwhile, heat olive oil in a skillet over medium-high heat. Brown medallions for 3 minutes on each side. Remove from heat.
Add butter to skillet, scraping to deglaze the pan. Sautee the shallots until translucent. Add balsamic vinegar and heat until reduced. Pour over browned venison medallions.
Recipe by Frugal Bites at http://frugalbites.com/venison-medallions-recipe/