The taste of venison can vary depending on where you hunt and what they are eating. The time of year ( ie: early fall, fall, or winter ) will also change the taste of the meat a bit. To give you an idea, because you didn't say where you were from, I'm in Ontario. The area I hunt is heavy woods, corn, hay and bean fiels ( soya ). In the early fall and late fall the deer feed on hay and horn. The meat tastes much like beef. Late in the year after heavy snows, they begin munching on cedar and spruce. Then the meat is a bit gamey. But properly hung and cured, and taken care of it is all very palatable.
As to what you can eat, I like roasts, steaks, chops stewing meat and burger. Heart and liver are also very good. The rest is coyote bait.
Good luck, and good eating.