Boil the potatoes for around 20 mins or until just done. Drain and leave to cool for around 10 minutes.
In a large bowl combine the mayonnaise, yoghurt and Herby Hog seasoning and mix well. Add the chopped gherkins and stir through.
Cut the cooled potatoes into small bite size chunks and add to the seasoned mayonnaise and yoghurt mixture. Mix gently to thoroughly coat the potatoes.
Sprinkle with the fresh chopped herbs and serve.