Cajun Potato Salad Shrimp

If you love potato salad and or Cajun food, you will love this Cajun Potato Salad.

I am ready for a Potato Salad Throwdown with Bobby Flay.  This Cajun Potato Salad with shrimp is the best potato salad I have ever had.  What is the secret method? See the video below.

— CLICK HERE TO PIN THIS RECIPE —

Several years ago, while living in Louisiana.

While living in Louisiana, I was at a church feeding people who had come to work in the New Orleans area after Hurricane Katrina.  For the first time, I tasted some Cajun Potato Salad. The man who prepared it did not tell me the recipe.  He did tell me it is made using the leftover potatoes from a shrimp or crawfish boil.

What Is A Crawfish Boil?

If you have never been to a shrimp or crawfish boil, a HUGE stockpot is used to boil shrimp, crawfish, potatoes, corn on the cob, and onions all in crab boil seasoning.  It is pure greatness.  The potatoes soak up the seasoning from the crab boil mix.  They are spicy and out of this world delicious.  If you know someone who enjoys Cajun food, you have to make this potato salad today.

What is in this Cajun Potato Salad?

This Cajun Potato Salad includes Crab Boil, Shrimp, Cajun seasoning, Creole mustard, red potatoes, mayo, relish, celery, Worcestershire, bacon, boiled eggs, black pepper, and garlic.  The ingredients are a fantastic combination of flavors.  If you enjoy Cajun food, you will fall in love with this Cajun Potato Salad.

What is the secret method for making Cajun Potato Salad?

I went home immediately and made my regular potato salad, which everyone usually raves about, but I first cooked the potatoes in crab boil seasoning.  After the potatoes had finished cooking, I saved the water into another pot.

Next, I cooked the shrimp in the same water.

Both the potatoes and the shrimp are cooked in crab boil seasoning.  I then added some Cajun seasoning and came up with my version.  This potato salad can get spicy, especially the more time the potatoes sit in the seasoned water, but I do not rinse the potatoes.  The mayo cuts a lot of the heat.

What is the best potato to use for potato salad?

The potatoes you use for your potato salad will make a difference in the texture of your salad.  Potatoes that hold their shape when cooked like Yukon Gold or red potatoes are best when making potato salad.  They will keep their firm texture and will not be destroyed when tossing them with the dressing.

Do you cut red potatoes before boiling?

You do not have to peel red potatoes before boiling them.  The skin adds flavor and nutrients.

Is it better to boil potatoes whole or cut them up?

Your potatoes will cook quicker when you cut them into chunks before boiling them.  You can leave the potatoes whole, but it will take much longer to cook them.  If you are using a potato that can become mushy during the cooking process, you might want to cook them whole.

Do you boil water before adding the potatoes?

Add your potatoes to the water before it starts boiling.  Adding your potatoes to the water after the water is boiling will cause the outside of the potatoes to cook faster than the inside of the potatoes.  By the time they are fork-tender or fully cooked, the outside will be mushy.

How long should you boil potatoes?

Use a large pot and cover with cold water about two inches above the potatoes.  Add your crab boil, and bring the potatoes to a boil over medium heat.  Cook the potatoes until tender, about 15 minutes.  Drain the potatoes after you can easily slide a fork in them.

Add 1/4 cup of Crab Boil. I use Zatarain’s.

Cover the potatoes with water and add the Crab Boil seasoning.

Growing Up In Mobile, Alabama

Growing up in Mobile, Alabama, we had shrimp boils, and in Louisiana, we had crawfish boils.  We regularly caught the seafood or purchased it fresh from someone who had just caught it.  Living in Arkansas, we do not have access to fresh shrimp or crawfish.  So, I used two pounds of frozen shrimp that I know you will have in your local grocery store.  The benefit of the frozen shrimp is you can purchase them already peeled.  I used Zatarain’s Crab Boil.

See How To Make Oven-Fried Bacon here.  It is the easiest way to prepare bacon.

Cook potatoes just until fork tender. If you cook them too long, the Cajun Potato Salad will be mushy.

Add 2 pounds shrimp. Cook until pink, about 5 minutes.  Any size shrimp will work.  If using the more jumbo shrimp like in the picture at the top, you will need to cut them up.

After the potatoes are fork-tender, drain them. DO NOT rinse them off. You will remove all the Cajun flavoring.

Stir all these ingredients together.

Boiling Hard-Boiled Eggs

1. Place your eggs at the bottom of a large pot in a single layer.
2. Add enough water to cover the eggs by 1-inch.
3. Bring the water to a rapid boil on the stove.
4. Next, immediately remove the eggs from the heat.  Cooking the eggs too long will create a gray ring around the yolk.
5. Cover the pot and set a timer for 15 minutes.

Ice Bath For Your Eggs

1. After 15 minutes, place the eggs in an ice bath.
2. Let them sit in the ice bath for five minutes.
3. Remove the eggs from the ice water and tap the eggs on the counter.
4. Give the egg a roll on the counter between the palm of your hand and the counter.
5. Peel your eggs and enjoy!

Instant Pot Hard-Boiled Eggs

The Instant Pot is the best way to prepare hard-cooked eggs.  Use the 5, 5, 5, rule when cooking eggs in your Instant-Pot.

1. Cook your eggs in the Instant Pot for five minutes on high pressure.
2. Naturally, release the pressure in the Instant Pot for five minutes.
3. Next, place your eggs in an ice bath for five minutes. 

If you enjoy Cajun food, try these flavorful recipes.

• SLOW COOKER CAJUN SMOTHERED STEAK
• CAJUN POTATO SALAD SHRIMP
• CAJUN SKILLET ALFREDO
• SKILLET CHICKEN CAJUN
• CAJUN ROAST BEEF PO BOY
• CHICKEN SAUSAGE GUMBO CAJUN
• CAJUN CRAWFISH CORNBREAD

GET MY E-COOKBOOK HERE

This post contains affiliate links.  I will make a small commission if you purchase these products, BUT it will not cost you any extra money.

Please see my disclosure.

Print Recipe Add to CollectionGo to Collections

4.37 from 11 votes

Who Dat! Best Cajun Potato Salad with Shrimp

I am ready for a Potato Salad Throwdown with Bobby Flay.  This Cajun Potato Salad with shrimp is the best potato salad I have ever had.  What is the secret method?  Boiling your potatoes in Crab Boil.  That's right!  See the Video in this post. 

Prep Time20 mins

Cook Time20 mins

Course: Potato, Side Dish

Cuisine: Cajun

Keyword: best potato salad, Cajun food, Cajun potato salad, Easter side dish, potato, potato salad

Servings: 20 people

Calories: 225kcal

Author: Diane @Recipes for our Daily Bread

Ingredients

• 5 pounds new potatoes washed and cut into equal bite-size pieces
• 2 lbs of shrimp
• 1/4 cup crab boil seasoning
• 1 -1/2 cups mayo
• 1/2 lbs bacon cooked hard and crumbled - see oven bacon recipe on the blog.
• 2 tablespoon creole mustard
• 1 tablespoon Worcestershire
• 1/2 cup celery chopped fine
• 6 boiled eggs sliced eggs
• 2 teaspoons Cajun seasoning
• 1/2 teaspoon black pepper
• 1/2 teaspoon granulated garlic
• 1/4 cup sweet relish

Instructions

• Wash and cut New Potatoes similar in size.
• Boil them until tender in Crab/Shrimp Boil seasoning in a large pot.
• Drain the water from the potatoes into another pot. Leave the potatoes in the pot.
• Bring the water to a boil and add the shrimp.
• Cook the shrimp until pink. DO NOT over cook.
• Do not wash the potatoes off. The mayo cuts the spice.
• Remove shrimp from the water. Peel and cut up if needed.
• Combine the potatoes, shrimp, chopped celery, sliced eggs, and crumbled bacon.
• In a separate bowl, combine the mayo, creole mustard, Worcestershire, Tony Chachere's Creole Seasoning, pepper, and garlic powder and mix well.
• Mix the dressing well with the potato, shrimp, celery, eggs, and bacon.
• Refrigerate

Nutrition

Calories: 225kcal | Carbohydrates: 21g | Protein: 13g | Fat: 9g | Saturated Fat: 2g | Cholesterol: 124mg | Sodium: 497mg | Potassium: 548mg | Fiber: 2g | Sugar: 1g | Vitamin A: 80IU | Vitamin C: 24.4mg | Calcium: 90mg | Iron: 2.3mg

DID YOU MAKE THIS RECIPE?

Share on Instagram and tag @recipesforourdailybread and hashtag #recipesforourdailybread!

Save to your Pinterest Board and follow @diane_roark

Pin for Later!

100% Free 30-page ebook Cooking Tips & Hacks including Quick and Easy Recipes

...So you can spend precious time with your family around the table enjoying a meal together.

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.

First Name

Email Address

We use this field to detect spam bots. If you fill this in, you will be marked as a spammer.

YES! Send Me My FREE 30- Page Ebook We hate spam and promise to keep your information safe.  Read our privacy policy. Powered by ConvertKit