Spicy Cajun Potato Salad (2024)

Jump to Recipe Jump to Video

This Cajun Potato Salad is creamy, spicy and loaded with so much flavour!

If you’re looking to (quite literally) spice up your potato salad game, then look no further. This Cajun potato salad is the ultimate pot luck dish that never fails to impress! Follow me…

Spicy Cajun Potato Salad (1)

Baby Potatoes

Baby potatoes have got very thin skin and a nice creamy texture, which makes them perfect in a potato salad.

Boiling Baby Potatoes

When it comes to boiling the baby potatoes, as you can imagine it’s a fairly straightforward process. Just a few things to consider:

  • Salt – Potatoes LOVE salt, so it’s important to get them properly seasoned from the get-go. As such, you’ll want to boil them in heavily salted water.
  • Cold Water – You’ll want to start with cold water and bring it to a boil from there. This way the potatoes will cook more evenly.
  • Steam Dry – Once fork tender, you’ll want to drain and leave the potatoes to sit until room temp. I know this is tedious, but you want as much steam to escape the potatoes as possible. You also don’t want the potatoes in any way hot before you stir in the dressing, otherwise the leftover heat with turn the dressing gloopy/greasy.

Another thing to ensure is that you don’t rinse the potatoes. By doing that you’re merely adding in unwanted moisture.

Process shots: boil potatoes in salted water (photo 1), drain and steam dry (photo 2).

Spicy Cajun Potato Salad (2)

Spicy Potato Salad Dressing

The dressing is a gorgeous balance of creamy and spicy. The creaminess comes from mayonnaise alongside sour cream, whereas the heat comes from wholegrain mustard, Cajun seasoning and hot sauce (optional).

How spicy is the dressing?

It’s actually more on the mild side if you’re not using hot sauce. Cajun seasoning will differ slightly from brand to brand, but mostly they’re fairly tame. If you’re wanting it spicier after you’ve mixed everything, then just add hot sauce to your preference.

Can I make it ahead of time?

Yep! Just tightly store in the fridge until needed.

Process shots: to a bowl add mayo, sour cream, lemon juice, mustard, Cajun seasoning and parsley to a bowl (photo 1), stir to combine then adjust with hot sauce and s&p to taste (photo 2).

Spicy Cajun Potato Salad (3)

Cajun Potato Salad

Once the spuds are cool and the dressing is made, we’re going to mix everything together with some spring onions and hard-boiled eggs.

Hard-Boiled Eggs

I LOVE me some hard-boiled eggs in a potato salad. I find the easiest way to dice them up is to squash them through a wire rack. So much easier than dicing with a knife. I know everyone has their own method of hard-boiling eggs, but if you’re after a method then I’ve added one in the recipe card notes below.

Resting the potato salad

Once you’ve made the potato salad I highly recommend letting it rest in the fridge for at least an hour. This will give time for the flavours to all marry together and soak into the potatoes.

Process shots: add potatoes to large mixing bowl and place wire rack on top (photo 1), add hard-boiled egg on top (photo 2), push through onto the potatoes (photo 3), add spring onion (photo 4), pour in dressing (photo 5), toss to combine (photo 6).

Spicy Cajun Potato Salad (4)

Crispy Fried Onions

To take this potato salad to new heights I love serving it with some crispy fried onions. You could use store-bought fried onions, but homemade ones are way too easy not to make.

I actually like to fry the onions in a fairly low heat (around 120C/250F). That way you can slowly draw out the moisture, which leaves them ultra crispy. Just add them to an inch or two of oil, and leave them to gently sizzle until deep golden.

Process shots: add sliced onion to oil (photo 1), fry until crisp (photo 2).

Spicy Cajun Potato Salad (5)

Serving Cajun Potato Salad

When it comes to serving, the final touch is adding a few pinches of smoked paprika. This not only adds a pop of colour, but also enhances the smoky tones of the Cajun seasoning.

After more potato salad recipes? Check out my Creamy Bacon Potato Salad and Warm Herbed Potato Salad!

Alrighty, let’s tuck into the full recipe for this Cajun potato salad shall we?!

Spicy Cajun Potato Salad (6)

How to make Cajun Potato Salad(Full Recipe & Video)

Spicy Cajun Potato Salad (7)

Spicy Cajun Potato Salad

This Cajun Potato Salad is creamy, spicy and loaded with so much flavour!

5 from 3 votes

Save Print Pin Rate

Servings (click & slide): 6

Course: Pot Luck / Side Dish

Cuisine: American

Prep Time: 15 minutes minutes

Cook Time: 20 minutes minutes

Steam Drying: 1 hour hour

Total Time: 1 hour hour 35 minutes minutes

Calories per serving: 451kcal

Author: Chris Collins

Cost per serving: £2 / $2.50

Equipment:

  • Large Pot & Colander (for boiling potatoes)

  • Wire Rack (for quick cutting boiled eggs)

  • Heavy Bottom Pan, Paper Towels & Slotted Spoon (for fried onions)

  • Large Mixing Bowl & Spatula

  • Small Mixing Bowl (for dressing)

  • Sharp Knife & Chopping Board

Ingredients (check list):

Cajun Potato Salad

  • 2lb / 1kg small Baby Potatoes, halved
  • 4 Hard-Boiled Eggs, cooled & peeled (see notes)
  • 1 cup / 240g full fat Mayonnaise
  • 1/4 cup / 60g Sour Cream
  • 1/2 cup diced Spring Onions, (2-3 large spring onions)
  • 2 tbsp finely diced Fresh Parsley
  • 2 tbsp Cajun Seasoning (see notes)
  • 2 tsp Wholegrain Mustard
  • 1-2 tsp Hot Sauce, or to spice preference (optional)
  • 1/2 Lemon, juice only
  • Salt & Black Pepper, as needed
  • Smoked Paprika, to serve

Fried Onions

  • 1 large White Onion, finely sliced
  • Vegetable Oil, for deep frying (enough to cover approx 2" depth of the pan)
  • Salt, as needed

Instructions:

  • Cook Potatoes: Add potatoes to a large pot with enough cold water to just about cover them. Mix in 2 tsp salt then bring to a boil and cook until the potatoes are fork tender (10 or so mins once boiling). Be careful to not over-boil them or they'll turn to mush. Drain (don’t rinse) and leave to steam dry until they are room temp (important!).

  • Dressing: Meanwhile, in a small mixing bowl combine mayo, sour cream, lemon juice, cajun seasoning, mustard and parsley. Check for spice & seasoning and adjust with hot sauce (if you want it spicier) and more salt & pepper to taste (I typically do 1 tsp hot sauce and 1/4 tsp s&p).

  • Potato Salad: Add cooked & cooled potatoes to a large mixing bowl. Place a wire rack over the top and press through the hard-boiled eggs (easiest way to dice them up). Add spring onion then pour in the dressing. Give it all a good toss then preferably pop in the fridge for at least an hour to give chance for the flavour to marry together and soak into the potatoes.

  • Fried Onions: Add paper towels over the sliced onion and press down to remove some moisture. Heat up 1-2" of oil in a heavy pot pan to around 120C/250F. Add in the sliced onion until deep golden and visibly crispy (careful, they'll go from perfect to burnt fairly quickly). Remove with a slotted spoon and rest on paper towels. Sprinkle a pinch of salt over them as they cool.

  • Serve: Serve potato salad with a few pinches of smoked paprika and the crispy onions on top.

Quick 1 min demo!

Notes:

a) Hard-Boiled Eggs - I know everyone has their own method of hard-boiling eggs, but here's mine:

  • Add eggs to a pot and cover with cold water.
  • Bring to boil until the eggs start dancing, then immediately turn off the heat and pop the lid on.
  • Leave for exactly 10mins, then transfer eggs to a bowl of ice water (to stop the cooking process).
  • Once cool enough to handle, peel away the shell.

b) Cooling the potatoes - It's important to let the potatoes steam dry, just to allow as much moisture to escape as possible. Don't rinse them with cold water (that'll add moisture). It's important that the potatoes completely cool too, otherwise they'll turn the dressing greasy/gloopy.

c) Cajun Seasoning - Some Cajun seasonings are spicier/saltier than others, hence why you add this first, then add more hot sauce/salt as needed after that.

d) Calories - Whole recipe divided by 6 without the fried onions.

Your Private Notes:

Click here to add your own private notes or reminders about this recipe.

Nutrition:

Nutrition Facts

Spicy Cajun Potato Salad

Amount Per Serving

Calories 451Calories from Fat 298

% Daily Value*

Fat 33.13g51%

Saturated Fat 6.534g33%

Trans Fat 0.069g

Polyunsaturated Fat 17.034g

Monounsaturated Fat 8.086g

Cholesterol 145mg48%

Sodium 565mg24%

Potassium 766mg22%

Carbohydrates 30.01g10%

Fiber 4.1g16%

Sugar 2.68g3%

Protein 8.22g16%

Vitamin A 549IU11%

Vitamin C 35.7mg43%

Calcium 57mg6%

Iron 2.12mg12%

* Percent Daily Values are based on a 2000 calorie diet.

Nutrition is based on the absence of salt unless stated as a measurement in the ingredients. Cost is worked out based on ingredients bought from UK supermarkets, then divided by the number of servings. In both instances these values are just for guidance. Please check out my FAQ Page for more info.

Tried this recipe?Show me how you got on by tagging @dontgobaconmyheart_ on IG and #dontgobaconmyheart

Looking for more?You'll find plenty more delicious comfort food like this in my Debut Cookbook 'Comfy'

If you loved this Cajun Potato Salad Recipe then be sure to Pin it for later! Already made it or got a question? Give me a shout in the comments and pick up your free ecookbookalong the way!

Spicy Cajun Potato Salad (2024)
Top Articles
Latest Posts
Article information

Author: Otha Schamberger

Last Updated:

Views: 6235

Rating: 4.4 / 5 (55 voted)

Reviews: 86% of readers found this page helpful

Author information

Name: Otha Schamberger

Birthday: 1999-08-15

Address: Suite 490 606 Hammes Ferry, Carterhaven, IL 62290

Phone: +8557035444877

Job: Forward IT Agent

Hobby: Fishing, Flying, Jewelry making, Digital arts, Sand art, Parkour, tabletop games

Introduction: My name is Otha Schamberger, I am a vast, good, healthy, cheerful, energetic, gorgeous, magnificent person who loves writing and wants to share my knowledge and understanding with you.