First of all peel and chop the Charlotte potatoes into bite-sized pieces, and place in a medium sized pan. Cover with water, stir thoroughly, then discard the starchy water.
Add cold water to the pan so that the potatoes are covered by an inch. Add a teaspoon of sea salt, and bring to the boil. Once boiling, reduce heat and simmer for 15 minutes, or until cooked. Prod with a fork to test. Do not overcook, otherwise this will become more of a mash.
Drain potatoes in a colander, return to saucepan and cover with lid.
Whilst the potatoes are cooking, take out a medium sized bowl and add three generous heaped tablespoons of Vegenaise.
Add the lemon zest, finely diced cornichons, finely diced red onion, chopped dill and mix thoroughly.
(optional - if using, mix through the Aleppo Pepper and finely diced Braeburn apple at the same time as the other ingredients)
Carefully add the warm cooked potatoes into the bowl, mixing thoroughly, making sure everything is evenly combined.
Transfer to individual plates, and place 3-4 pieces of pickled herring on top. Enjoy.