Cajun Potato Salad

Recipes / Cajun Potato Salad



Our Crawfish, Shrimp & Crab Boil isn’t just for the boiling pot! Ever think of throwing some in a side dish for a little savory seafood goodness? Potatoes never knew this kind of flavor. Now you’re thinking outside the pot!


  • Louisiana Fish Fry Crawfish Shrimp, & Crab Boil
  • 1 - 28 oz bag small red potatoes
  • 3 hard-boiled eggs
  • 1/2 cup celery
  • 1/2 cup chopped white onion
  • 1 Tbsp. prepared mustard
  • 1/2 cup mayonnaise
  • 1 Tbsp. finely chopped parsley
  • 1/2 bunch green onions finely chopped (green part)


    In a medium-sized pot fill with enough water to cover potatoes. Add Louisiana Fish Fry Crawfish, Shrimp, & Crab Boil Seasoning and bring water to a boil. Add bag of small potatoes. Boil potatoes for 15-20 minutes. Turn off heat and let potatoes soak in the seasoning for another 5 minutes. Drain, cool and chop. Cool, peel and remove cooked yolks from boiled eggs. Dice egg whites and set aside. In a large bowl, combine potatoes, egg whites, celery, and onion. In a small bowl combine mustard and cooked egg yolks, and mix until creamy. Add mayonnaise, mix together well and combine with potatoes. Mix in parsley and green onions. Stir well. Refrigerate until chilled.

    You may also be inspired by these delicious recipes

    Cajun Twice-Baked Potatoes

    Twice as nice as your average baked potato! Savory seafood boil flavors and our Cajun spice blend bring some Louisiana flair to these spuds. David Dean (“Double D”) from our sales department suggests “topping the tater” with your favorite smothered seafood for an extra twist!

    Get cooking

    Out of Mayo Potato Salad

    No mayo, you say? No need to run to the store, as long as you’ve got some Louisiana Fish Fry Tartar Sauce and Remoulade Sauce in the cupboard! You’ll never look back at your old mayonnaise-based potato salad once you’ve tried this zesty substitute.

    Get cooking

    Louisiana Spicy Green Beans

    Asian meets Cajun with these bangin’ beans. Pair ’em with your favorite fish dish, or with a fried chicken sandwich. These beans are mean!

    Get cooking