真空低温調理がおすすめ

完全解凍後、塩をふり、冷凍保存用ジッパーバッグに入れてしっかり空気を抜き、75℃くらいのお湯をはった鍋に入れて、火にかけず蓋をして30分置きます。低温調理器がある場合はそちらを使って56℃設定で30分ほど加温します（写真はANOVA、他にBONIQなど）。
お肉を取り出して、フライパンに油をひき、強火で表面をまんべんなく焼き上げたら出来上がりです。

鉄板やフライパンでも

もちろん、鉄板やフライパンで直接焼くこともできます。
完全解凍後、30分ほど室温に戻して塩を振ります。
温めた鉄板やフライパンで表面に焼き目を付けたら、あとは弱火でこまめにひっくり返しながら、両面をゆっくり均等に加熱していきます。20分前後でレア～ミディアムレアに焼き上がります。

オーブンでもおいしく仕上がります

赤身のお肉は、オーブンを使ってもおいしく仕上げられます。
特に、スチームオーブンは大変役に立ちます！
表面を焼いたあと、120℃で予熱しておいたオーブンに入れ、中段で15分ほど加熱して、ゆっくり熱を通します。
（温度や時間は目安であり、オーブンの性能や性質により設定適温が異なります）

その他、ロースターや魚焼きグリル、オーブントースターなど、いろんな道具が使えますので、ご自宅にある使い慣れた道具を選んでみてください。