If it is a younger deer, just fry it in a nonstick pan on the stove.
Healthy lean meat, just season it like any other meat like beef.
Try McCormick Montreal steak seasoning, a nice blend.
So lean, you may need a little oil to keep it from sticking.