Cook potato in a large saucepan of boiling, salted water for 8 to 10 minutes or until just tender. Drain. Refresh under cold water. Cool for 20 minutes.
Make dressing Place oil, vinegar, parsley, mint, chives, capers and garlic in a bowl. Stir to combine.
Place potato, avocado, celery, walnuts and cheese in a bowl. Drizzle with dressing. Serve.
Serving size: 6
Recipe courtesy of taste.com.au