Yes, in fact, cooking elk meat rare or medium-rare is preferred. Because elk meat is so lean, it can dry out if overcooked. So resist the temptation to overcook elk steak and you'll be pleased with how tender and delicious it can be!