Get the full recipe here: For your next picnic, try out this red potato salad recipe with celery, chives, green onion, and parsley. All the ingredients combine into one delicious side dish that you can serve hot right after you make it or cool it in the refrigerator.