Замочіть бамбукові шпажки на 30 хвилин у холодній воді.
Тим часом, покладіть картоплю в каструлю зі злегка підсоленою водою, доведіть до кипіння, зменшіть вогонь і варіть 10 хвилин або до м'якості. Висушіть і залиште остигати. Потім розріжте картоплю навпіл.
Розігрійте гриль.
Поріжте кожну скибочку бекону на 4 смужки та обмотайте їх навколо кожної половинки картоплі. Надягніть на кожну шпажку по 4 шматки. Зверху змастіть оливковою олією і смажте 3-4 хвилини з двох сторін або до золотистої скориночки.
Для соусу подрібніть листя естрагону і змішайте з майонезом, нарізаним філе анчоуса та гірчицею. Все добре перемішайте з|із| 1 столовою ложкою гарячої води і полийте зверху шашлички.