Haven't had deer, but Elk heart is excellent and must be similar. I usually cook it in a pressure cooker first to tenderize. Then use it for chile, or fried. Fresh is best sliced and fried with onion if flour and grease, catsup and fried potatoes. We fight over it in the tent! It freezes well, just be sure it is dry and double wrapped.