バーニャ・カウダを食べる前日に、ニンニクの皮をむき、半分に切って芽を取り、コップなどの容器に入れる。表面が隠れるくらいまで牛乳を入れ、翌日まで漬けておく。

塩漬けアンチョビは軽く洗って、ヒレや骨が付いている場合は、キレイに取っておく。こうすることで、ペーストがより滑らかになる。

好みの野菜を用意。ジャガイモとにんじん、カブは丸ごと、玉ねぎは外の皮のみを取り除いて、柔らかく茹でる（もしくはひとつひとつアルミホイルに包んで柔らかくなるまでオーブンで焼く）。キャベツやレタスは洗っておく。セロリは洗って筋を取っておく。切る必要はなし。

１の牛乳を捨て、ニンニクを新しい牛乳とともに鍋に入れ、火にかける。牛乳が沸騰したら、鍋の中の牛乳のみを捨て、また新しい牛乳を入れ、火にかける。この作業を、全部で3回行う。

キャセロールに３のアンチョビ、４のニンニク(牛乳は捨てる)、生クリームを入れ、弱火に１５分ほどかける。火にかけている間に、麺棒などの先で、アンチョビとニンニクをよく潰し、完全なペーストにする。焦げ付かないように絶えず混ぜて少し煮込む。

５にオリーヴオイルとサラダ油を入れ、更に混ぜながら１５分ほど煮込む。

２で用意した野菜を６のペーストに付けながら食べる(茹でたにんじんやカブ、ジャガイモは皮をむきながら食べる)。