To prepare a warm potato and tuna salad salad recipe, you'll first need to prepare your ingredients. Wash your potatoes and cut them into quarters. Toss the potatoes with olive oil, salt, and pepper. Place the potato halves, skin side down, in the large bowl of ice water. Cover the bowl with cling wrap and refrigerate for at least 1 hour. Peel and slice the onion and celery. Cut the scallions into 1/4-inch-thick slices. Chop the green onions and add them to the vegetable mixture. Pour the dressing over the vegetables and mix well. Serve the salad immediately.