Preheat oven (electric cooker: 120 °C/circulating air: 100 °C/gas: see manufacturer). Peel and wash the potatoes, cut them in about every 3 mm, but do not cut through. Cooking spoon trick: Place potatoes between two wooden spoon stems. Cut in with a knife. The wooden stems prevent cutting through.
Wash all herbs and shake dry. Cut the stems and bay leaves in half and stick them into the potato incisions. Place the potatoes on a baking tray. Drizzle with oil and sprinkle with coarse sea salt. Cook in a hot oven for about 1 1⁄2 hours. Switch on the oven grill and grill the potatoes for about 4 minutes.