The best way to cook venison backstrap on the stove is in a cast iron skillet. So what Mr. Cast Iron is making today is pan fried deer steaks from the backstrap. Oh, how do I love deer meat for dinner! Try this simple venison backstrap recipe, and I think you will too!