Elk heart is a fine piece of meat. I like to just roast it in the oven until it has just a touch of pink. It goes great with stuffing. Homemade stuffing is best, but Stove Top is better than nothing.
I just tried this out last weekend and it turned out to be quite tasty!