While the gravy is resting, it's time to cook the venison: Season the meat all over with salt and pepper. Place a large Dutch oven or wide pot over medium-high heat and add the olive oil. Once hot, add the meat and brown well on all sides. This should take about 5-8 minutes.