In a large mixing bowl, add the halved baby potatoes.
In a smaller mixing bowl, combine the cream cheese, yogurth and mayonnaise. Mix well until the dressing is smooth.
Add the dressing to the potatoes, along with the chopped egg, gherkins and squeeze of fresh lemon juice. Season well with sea salt and freshly ground black pepper.