じゃがいもは皮をむいてひと口大に切り、水にさらしておく。６００Ｗの電子レンジで約３分加熱する。
セロリの茎は斜め薄切り、葉は粗みじん切りにする。にんにくは半分に切ってつぶす。さばは両面に塩をふる。

フライパンに、にんにくとオリーブオイルを入れる。中火で香りが出るまで炒めたら、さばを並べこんがりと焼き色が付くまで皮面から焼く。途中でじゃがいもを隙間に入れて全面に焼き色を付ける。
さばを取り出し、２ｃｍ幅に切って器に盛り付ける。じゃがいもとにんにくをボウルに移し、セロリ、セロリの葉、ジェノベーゼを加えて混ぜ合わせ、塩少々で味を調える。

器に盛りつけたさばに、あえたじゃがいもとセロリをのせる。セロリの葉を手でちぎり、上からちらして完成。