Картофель тщательно вымойте щеткой (не очищайте). Выложите в кастрюлю, залейте водой и доведите на сильном огне до кипения. Посолите, уменьшите огонь до среднего и варите под крышкой 20 минут. Слейте воду и дайте картофелю обсохнуть.
Разогрейте духовку до 200 °С. Застелите противень пергаментом. Каждую картофелину слегка раздавите донышком стакана таким образом, чтобы клубни только растрескались, но оставались целыми. Разложите на противне в один ряд и запекайте 20 минут. При помощи кулинарной кисти смажьте картофелины 4 ст. л. оливкового масла и верните в духовку. Готовьте в режиме гриль еще 5–7 минут. Достаньте противень из духовки и посыпьте картофель небольшим количеством морской соли.
Приготовьте гремолату. Ополосните каперсы, обсушите бумажными полотенцами и мелко порубите. Отделите листочки петрушки от стеблей и измельчите (стебли не понадобятся). Чеснок очистите и пропустите через пресс или мелко нарежьте, затем раздавите плоской стороной ножа. Анчоусы мелко нарежьте. Соедините в миске анчоусы, каперсы, петрушку и чеснок, влейте уксус и оставшиеся 2 ст. л. оливкового масла, посолите и перемешайте.
Разложите картофель на тарелки и полейте гремолатой. Сразу же подавайте к столу как основное блюдо или как гарнир к мясу, рыбе или птице.