Wash and scrub the baby potatoes thoroughly.
Place potatoes in a pot, cover with water, and bring to a boil.
Cook potatoes for about 15-20 minutes until tender.
Drain and let them cool slightly.
Slice each potato in half or quarters, depending on size.
In a bowl, mix mayonnaise, Greek yogurt, Dijon mustard, and apple cider vinegar.
Add garlic powder, salt, and pepper to the dressing; mix well.
Gently fold the potatoes into the dressing until evenly coated.
Refrigerate for at least 30 minutes to allow flavors to meld.
Serve chilled, garnished with fresh parsley and cherry tomatoes.