Вкус стейка очень сильно зависит от мяса. Из мороженно говядины (пусть даже австралийской) нормальный стейк не выйдет. Любое мясо, даже вырезка, должно быть с бочков окружено слоем жира, желательно толще. Если чистой вырезки нет, то должно быть как много больше жировых прослоек. Чем их больше, тем вкуснее. Еще вкусный стейк из брюшины. Уж это точно можно купить. А жарить лучше всего на углях в барбикюшнице (мангал с решеткой и крышкой).
Да, на оливковом масле не экономить. От его вкуса тоже зависит результат.
P.S. Массированием мяса никогда не занимался.
P.S.S. ТС, как успехи в приготовлении стейка?