Wash the potatoes thoroughly and cut them in half lengthwise. Thickly coat a baking tray with oil and spread the potatoes on top with the cut surface facing down. Sprinkle with coarse salt. Bake in the preheated oven (electric cooker: 200 °C/ convection oven: 175 °C/ gas: level 3) for 35-40 minutes.
Wash the rosemary and thyme, dab dry and roughly pluck into pieces. Sprinkle over the potatoes halfway through cooking. In the meantime, drain anchovy fillets for the tapenades. Green olives, half of the K
Add 2 tablespoons lemon juice, 2 tablespoons cognac, 1 teaspoon mustard and 1 teaspoon herbs of Provence and chop everything finely. Finally mix in about 75 ml olive oil and season with pepper. Prepare the tapenade from the black olives with the remaining ingredients in the same way.
Serve tapenades with the roast potatoes. Garnish as desired with fresh herbs, olives and lemon.