Smooth, crunchy and tart Cajun Potato Salad recipe is a superior decision. Cookout variant of your #1! With delicate potatoes, heaps of hard-bubbled eggs, the blessed trinity of Cajun (green peppers, onion and celery) and zesty cooking kick it, it's overwhelming.