Do not overcook them. Better to have them a little more red as they will be better that way. I cook elk about once a week. Overdone is not very good. Medium is the most you want to cook an elk steak. Above that and they will be tough. It is harder to experiment since you only have one shot. If they are under 1/2 inch then hit them a minute a side on high.for 1the inch about 2 minutes is all I do maybe a little more on my wifes steak.

Just remember you can't uncook a steak.