My Cajun egg salad recipe is a twist on my regular egg salad. The beauty of Cajun egg salad is you can make it as hot or as mild as you want - you control the heat. This is a perfect recipe to throw together for a quick lunch or to pack for the week.