Venison stew is the ultimate cold weather comfort food that is both full of flavor and easy to make! Venison, potatoes and carrots are slow cooked in a rich and thick red wine sauce until the venison is fork tender and the vegetables are perfectly cooked.