Best 6 Spicy Cajun Potato Salad Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Spicy Cajun potato salad is a delightful side dish that combines the bold flavors of Cajun spices with the comfort of classic potato salad. This dish is perfect for picnics, potlucks, and backyard barbecues, and it is sure to be a hit with family and friends. The key to making a great spicy Cajun potato salad is to use fresh, high-quality ingredients and to not be afraid of the heat. With just a few simple steps, you can create a dish that is both flavorful and delicious. Read on to learn how to make the best spicy Cajun potato salad recipe.

Here are our top 6 tried and tested recipes!

SPICY CAJUN POTATO SALAD



Spicy Cajun Potato Salad image

Here in Louisiana we have a lot of get-togethers, and if you want your dish to be chosen over all of the rest, it has to have a kick! This does the trick. -Amanda West, Sibley, Louisiana

Provided by Taste of Home

Categories     Lunch

Time 30m

Yield 20 servings.

Number Of Ingredients 11

5 pounds medium Yukon Gold potatoes, peeled and cut into 3/4-inch cubes
1 large yellow onion
1/2 medium lemon
1/2 teaspoon salt
8 hard-boiled large eggs, chopped
1-1/2 cups mayonnaise with olive oil and coarsely ground pepper
1 cup dill pickle relish
1/4 cup yellow mustard
1 to 2 tablespoons Cajun seasoning
1/4 cup minced fresh parsley
Paprika

Steps:

  • Place potatoes in a Dutch oven; add water to cover. Cut onion in half crosswise; add one half to saucepan. Bring to a boil. Add lemon and salt to cooking water. Reduce heat; cook, uncovered, until potatoes tender, 5-6 minutes., Meanwhile, chop remaining onion. Combine with eggs, mayonnaise, dill pickle relish, mustard and Cajun seasoning., Drain potatoes; rinse under cold water. Discard onion and lemon. Add potatoes to egg mixture; gently toss until well mixed (do not overmix, or potatoes will break down). Refrigerate, covered, 1-2 hours. Just before serving, sprinkle with parsley and paprika.

Nutrition Facts : Calories 229 calories, Fat 10g fat (2g saturated fat), Cholesterol 81mg cholesterol, Sodium 400mg sodium, Carbohydrate 31g carbohydrate (3g sugars, Fiber 2g fiber), Protein 5g protein.

SPICY FRESH CORN SALAD



Spicy Fresh Corn Salad image

I was gifted some Cajun-flavored mayonnaise and wasn't sure what to do with it until I spotted fresh corn at the grocery store. I thought the sweetness of the corn would contrast nicely with the spicy mayonnaise, and I was right! Serve with grilled or fried shrimp, or with any summery chicken dish.

Provided by LauraF

Categories     Salad     Vegetable Salad Recipes     Corn Salad Recipes

Time 35m

Yield 2

Number Of Ingredients 9

4 ears fresh corn
1 green bell pepper, chopped
1 shallot, chopped
1 tablespoon grapeseed oil
1 pinch salt and ground black pepper to taste
4 tablespoons Cajun mayonnaise
1 lime, juiced
2 tablespoons chopped cilantro
1 small avocado, diced

Steps:

  • Set an oven rack about 6 inches from the heat source and preheat the oven's broiler.
  • Shuck corn and remove the silks. Cut off the base of the stalk and slice kernels off the cob. Transfer kernels to a rimmed baking sheet. Add green pepper and shallot. Drizzle with oil and season with salt and pepper. Toss and spread out in an even layer.
  • Broil in the preheated oven until fragrant, about 5 minutes. Stir and spread back out on the sheet. Continue broiling until corn starts to brown, about 5 minutes more. Cool for 5 minutes.
  • Transfer vegetables to a large bowl. Add mayonnaise, lime juice, and cilantro. Stir until vegetables are evenly coated. Gently fold in avocado.

Nutrition Facts : Calories 571.5 calories, Carbohydrate 56.1 g, Cholesterol 10 mg, Fat 39.6 g, Fiber 12.8 g, Protein 8.9 g, SaturatedFat 5.8 g, Sodium 477.2 mg, Sugar 11.2 g

CAJUN POTATO SALAD



Cajun Potato Salad image

I have been making this mouthwatering potato salad for about 10 years. My family likes spicy foods, and thanks to a son living in New Orleans, we have a constant supply of Cajun sausage for this recipe. Made with extra sausage, it's a filling one-dish meal.-Margaret Scott, Murfreesboro, Tennessee

Provided by Taste of Home

Categories     Lunch

Time 40m

Yield 6 servings.

Number Of Ingredients 11

2 pounds small red potatoes
1/2 cup chopped red onions
1/2 cup sliced green onions
1/4 cup minced fresh parsley
6 tablespoons cider vinegar, divided
1/2 pound smoked kielbasa or smoked Polish sausage, sliced
6 tablespoons olive oil
1 tablespoon Dijon mustard
2 garlic cloves, minced
1/2 teaspoon pepper
1/4 to 1/2 teaspoon cayenne pepper

Steps:

  • Place potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and cook for 15-20 minutes or until tender. Drain; cool completely. , Cut into 1/4-in. slices; transfer to a large bowl. Add onions, parsley and 3 tablespoons vinegar; toss. , In a medium skillet, cook sausage in oil for 5-10 minutes or until it begins to brown. Remove with slotted spoon and add to potato mixture. , To drippings in skillet, add mustard, garlic, pepper, cayenne pepper and remaining vinegar; bring to a boil, whisking constantly. Pour over salad; toss gently. Serve immediately.

Nutrition Facts : Calories 361 calories, Fat 24g fat (6g saturated fat), Cholesterol 25mg cholesterol, Sodium 482mg sodium, Carbohydrate 28g carbohydrate (4g sugars, Fiber 3g fiber), Protein 9g protein.

CAJUN-STYLE POTATO SALAD



Cajun-Style Potato Salad image

Not your average potato salad.

Provided by Karen Schroeder-Rankin

Time 1h20m

Number Of Ingredients 13

1 (24-oz.) bag gold new potatoes, cut into 1½-inch pieces
6 thick-cut bacon slices, cut into 1-inch pieces
¾ cup mayonnaise
2 tablespoons pickle juice (from a jar of dill pickles)
2 tablespoons Creole mustard
2 teaspoons Cajun seasoning
1 cup (1-inch) chopped red bell pepper (from 1 medium bell pepper)
1 cup (1-inch) chopped yellow bell pepper (from 1 medium bell pepper)
½ cup (1-inch) chopped green bell pepper (from 1 medium bell pepper)
½ cup coarsely chopped dill pickles
½ cup (¼-inch) diagonally sliced celery (from 1 medium celery stalk)
5 hard-cooked eggs, peeled and cut into eighths (quartered lengthwise, then halved crosswise)
¼ cup sliced scallions (2 small scallions), plus more for garnish

Steps:

  • Bring a large pot of water to a boil over high. Add new potatoes, and cook until tender when pierced with a knife, about 15 minutes. Drain and spread on a large rimmed baking sheet to cool to room temperature, about 45 minutes.
  • Meanwhile, cook bacon in a large skillet over medium, stirring often, until crisp, about 12 minutes. Remove from skillet, and place on a paper towel-lined plate. Set aside.
  • Stir together mayonnaise, pickle juice, Creole mustard, and Cajun seasoning in a large bowl. Add bell peppers, pickles, celery, hard-cooked eggs, scallions, cooled potatoes, and three-fourths of the bacon pieces; stir gently until evenly coated (trying not to break bacon pieces or eggs). Transfer to a serving bowl, and garnish with remaining bacon pieces and additional scallions. Store, covered, in refrigerator until ready to serve.

CAJUN POTATO SALAD



Cajun Potato Salad image

Also known as creole mustard potato salad, or like mamaw called it; Lousiana Tater Salad. I am posting for ZWT5. If creole mustard is not available, you can substitute coarse ground mustard with a touch of prepared horsaradish. This is a nice side dish to the Louisana favorite, red beans and rice.

Provided by BakinBaby

Categories     Potato

Time 45m

Yield 6 serving(s)

Number Of Ingredients 11

3 lbs red potatoes
1/3 cup creole mustard
1/2 teaspoon creole seasoning (or cajun spice)
1/2 cup green pepper (diced)
1/2 green onion (diced)
1/3 cup mayonnaise
1/3 cup sour cream
1/2 teaspoon sugar
1/2 cup bacon (cooked or diced)
1/4 cup parsley (fresh or chopped)
salt and pepper

Steps:

  • Add potaotes to lightly salted water, cover, bring to a boil on high heat, reduce to a simmer about 20 minute or until tatters are fork tender, drain and cut into 1" chunks. ( some like 'um peeled, we don't.).
  • Combine mustard and creole seasoning in a medium sized bowl; add warm potaotes; toss to combine.
  • Toss in green pepper,green onion and bacon.
  • Combine mayonnaise,sour cream, & sugar, add to potato/vegetable mixture, season with salt and pepper and parsley (optional).
  • Refergerate for at least 3 hours to meld flavors.

Nutrition Facts : Calories 255.9, Fat 7.8, SaturatedFat 2.4, Cholesterol 9, Sodium 270.5, Carbohydrate 42, Fiber 4.6, Sugar 4.2, Protein 5.6

CAJUN STYLE POTATO SALAD



Cajun Style Potato Salad image

I make this recipe to serve with Gumbo. When I used to live in Louisiana, my neighbor used to mash up some of the potatoes so I do the same in this recipe. This is not a spicy dish, but is meant to be served alongside Cajun dishes, such as Gumbo. I also call is "Mashed Potato Salad." Depending upon what a "small potato" size is in your area (and I don't mean baby size, just smallish), you will need to adjust the amount of dressing accordingly..some days you will need more, some days less. This recipe is really more of a "eyeball it" type, so please don't take the measurements as an exact science here. Cook time is taking into account cooking your eggs and potatoes, and the prep includes chilling time.

Provided by HeatherFeather

Categories     Potato

Time 3h30m

Yield 10 serving(s)

Number Of Ingredients 8

8 small potatoes, peeled and cut into fourths, boiled and still warm (recipe calls for red but I like Yukon gold)
6 large hard-boiled eggs, still warm
3 large dill pickles, chopped
3 tablespoons yellow mustard (or more)
1/4 cup canola oil
1/4-1/2 cup mayonnaise (or more)
salt, to taste
pepper, to taste

Steps:

  • (If you have not already done so, boil your potatoes until they are tender and hard cook your eggs and allow to cool until you can handle them but still warm).
  • Cut potatoes into small cubes and set into a large mixing bowl, mashing some of them a bit while still warm (leave plenty of chunks).
  • Peel the eggs and take out the yolks; set them aside for now and just chop the white parts up, add to the potatoes along with the pickles.
  • Take your reserved egg yolks and mash them in a small bowl along with oil, mustard, mayo, until smooth; pour over the potato mixture and toss to coat.
  • Season well with salt and pepper to taste -- sample it and add more mayo if too dry, more seasoning if desired -- don't be afraid to taste it and add more salt, etc -- the amount is bound to be a bit different every time you make this.
  • Chill well before serving.

Nutrition Facts : Calories 230.6, Fat 10.8, SaturatedFat 1.7, Cholesterol 128.7, Sodium 623, Carbohydrate 27.3, Fiber 3.5, Sugar 3.2, Protein 6.9

Tips:

  • Use a variety of potatoes: For a more flavorful salad, try using a mix of red, white, and sweet potatoes.
  • Don't overcook the potatoes: You want them to be tender but still have a little bit of a bite to them.
  • Use a flavorful dressing: The dressing is what really makes this salad special. Be sure to use a dressing that has a good balance of flavors, such as the spicy Cajun dressing in this recipe.
  • Add some extra toppings: To make your salad even more delicious, try adding some extra toppings, such as crumbled bacon, chopped green onions, or cherry tomatoes.
  • Serve the salad chilled: This salad is best served chilled, so be sure to make it ahead of time and let it chill in the refrigerator for at least an hour before serving.

Conclusion:

This spicy Cajun potato salad is a delicious and easy-to-make side dish that is perfect for any occasion. It is flavorful, creamy, and has just the right amount of spice. With its unique blend of flavors and textures, this salad is sure to be a hit with everyone who tries it. So next time you are looking for a new side dish to try, give this spicy Cajun potato salad a try. You won't be disappointed!

Related Topics