Thoroughly wash and drain the arugula leaves, then place them into a salad bowl. Thoroughly wash the potatoes and boil them for 25΄-30΄. Drain, allow to cool and peel.
Prepare the dressing as follows: Put the olive oil, the vinegar, the garlic, the olive paste, salt and pepper into a shaker. Shake vigorously until the ingredients are well blended.
Toss the halved potatoes, the sun-dried tomatoes, the walnuts, the olives and the pomegranate seeds into the salad bowl. Douse with the dressing and serve with fresh bread.