先に伏線を考えて次に回収を考えるとしたら、順番が逆です。
何か意表をつくアイデアを思いついたとき、それを急に見せると唐突、あるいはご都合主義という印象を読者に与えやすいので、前もってヒントを盛り込んでおくというのが伏線です。
したがって、考える手順としては、ストーリーのどこか（多くの場合、終盤近く）にサプライズを盛り込む。　→　そのサプライズに説得力を与える要素を、先行して挿入する（伏線）という手順になるかと思います。