Fill a pot with water and bring it to a boil. Once boiling, add the baby potatoes and cook for about 10 minutes or until a fork easily pierces them.
Drain the cooked potatoes and cool them down by rinsing under cold water. Place them in a large mixing bowl.
Add the Greek yogurt to the bowl and gently mix until the potatoes are evenly coated, creating a tangy offset to the salad.
Sprinkle the diced gherkins and chopped spring onions on top for a refreshing crunch.
Incorporate the crushed garlic, garlic powder, wholegrain mustard, along with salt and pepper to taste. Add the fresh parsley last to preserve its vibrant flavor.
Mix all components thoroughly until well-blended. Taste and adjust seasoning if necessary. Serve chilled or at room temperature for a delightful experience.