What do you fry it in?
I use either coconut oil or butter; a decent amount of either (or a mixture of the two). I heat it until I can smell that it's hot (if that makes sense). I like my steak super rare so fry it only for a couple of minutes on both sides.
I've also poached steak before...that made it super tender, and it was cooked the whole way through rather than bloody like it is when I fry it.