We had kangaroo steak the other day, it was very tasty to be honest. (sorry for all the joey lovers) So yes I would try venison.