I wouldn't call that strange, that's just a good blue steak - order a steak blue at a restaurant next time you get the opportunity. Casual dining places usually refuse to cook them that way, or the cook cant do a blue steak but, a restaurant that has a chef, which is usually a mid to high end dinning establishment, should accommodate you and, prepare a proper blue steak for you on request.
I think I'm pretty down to earth (non diva like) but, when it comes to steak, I flip that "diva switch" and, have sent one back as many as four times because it was not right. Just a side note, best blue steaks in the USA are Emeril's New Orleans, Emeril's MGM, Delmonicos, and Bobby Flay Steak in Atlantic City. Other places have very good ones like Culpepper Cattle Company but not the absolute best.[/Q
I have not heard of a blue steak before, thank you for that information. The next time we go to a high end restaurant, I am going to order a blue steak. Your right about the casual restaurants, they refuse to cook them that way.