Step 1

Boil potatoes in salted water until soft, approx 10 - 14 minutes, or until soft if pierced with a fork. Drain and let cool.

Step 2

While the potatoes are boiling, combine red onion, celery, mustard, olive oil, vinegar and mayonnaise and season with salt and pepper.

Step 3

Mix well and let the flavors marinade while the potatoes cook.

Step 4

Once the potatoes are done and cool, mix into the bowl and add chives and apples, additional salt and pepper to taste.

Step 5

Serve room temperature or refrigerate until ready to serve.