Elevate your meal rotation with this spectacular Spicy Potato Salad. This recipe transforms simple ingredients into a hearty, flavor-packed main course that is sure to impress. It combines creamy, perfectly cooked baby potatoes with a robust Cajun-spiced dressing, protein-rich eggs, and a crowning glory of crispy fried onions. It’s an easy homemade salad that delivers restaurant-quality heat and satisfaction.
Unlike a traditional side dish, this version is substantial enough to stand on its own, making it perfect for family dinners, potlucks, or meal prep. The secret lies in the balance of textures and the bold layering of spices, creating a chili potato dish that will become a new favorite.

Ingredients for a Flavorful Spicy Potato Salad
This recipe uses straightforward ingredients that, when combined, create magic. Here’s what you’ll need for the salad, dressing, and crispy topping. Remember to refer to the complete, formatted ingredient list in the TastyCard below.
The Potato and Protein Base
Two pounds of small baby potatoes, halved, form the hearty foundation. Their waxy texture holds up beautifully against the creamy dressing. Hard-boiled eggs add richness, creaminess, and a boost of protein, turning this from a side into a main course. Finely diced spring onions provide a fresh, sharp bite.
The Bold and Spicy Dressing
The dressing is where the ‘spicy’ in our spicy potato salad comes alive. We use a full-fat mayonnaise and sour cream base for luxurious creaminess. The real stars are the Cajun seasoning and optional hot sauce, which infuse the dish with deep, complex heat.
Fresh parsley, lemon juice, and wholegrain mustard add brightness and tang, cutting through the richness perfectly.
The Crispy Onion Topping
A large white onion, sliced and deep-fried until golden and crisp, adds an irresistible crunch and savory sweetness. This topping is a game-changer, elevating the entire dish. We use a neutral vegetable oil for frying. For another great recipe featuring a satisfying crunch, check out our Loaded Guacamole with Corn and Beans.
Step-by-Step Instructions for the Perfect Salad
Follow these simple steps to create a flawless, heat-packed recipe. The key is allowing time for the flavors to meld.
Step 1: Cook and Cool the Potatoes
Place the halved baby potatoes in a large pot and cover them with cold, salted water. Bring to a boil and cook until they are just fork-tender, about 10 minutes after boiling begins. Be vigilant—overcooking will turn them to mush.
Drain the potatoes well but do not rinse them. Let them steam dry in the colander until they reach room temperature. This step is crucial for a salad that isn’t watery.
Step 2: Prepare the Zesty Dressing
While the potatoes cool, make the dressing. In a medium bowl, whisk together the mayonnaise, sour cream, fresh lemon juice, Cajun seasoning, wholegrain mustard, and chopped fresh parsley. Taste the dressing and adjust the heat with hot sauce if desired, and season with salt and black pepper. This dressing is the soul of your bold flavor recipe.
Step 3: Assemble the Potato Salad
In a large mixing bowl, combine the room-temperature potatoes. A clever trick for dicing the hard-boiled eggs: place a wire rack over the bowl and press the eggs through it for perfectly uniform pieces. Add the diced spring onions. Pour the prepared dressing over everything and gently toss until everything is evenly coated.
For the best results, cover the bowl and refrigerate the salad for at least one hour. This chilling time allows the flavors to marry and soak deep into the potatoes.
Step 4: Fry the Crispy Onions
This step adds the final, magnificent texture. Place the sliced white onion between layers of paper towels and press firmly to remove excess moisture. This helps them crisp up. In a heavy-bottomed pot or deep skillet, heat about two inches of vegetable oil to 250°F (120°C).
Carefully add the onions and fry, stirring occasionally, until they are a deep golden brown and very crispy. Watch them closely, as they can burn quickly. Remove with a slotted spoon and drain on fresh paper towels. Sprinkle with a little salt while they are still hot.
Step 5: Serve and Enjoy
When ready to serve, give the chilled potato salad a final stir. Transfer it to a serving dish, sprinkle the top generously with smoked paprika and the crispy fried onions. This dish pairs wonderfully with grilled meats or a simple green salad.
For a cool, creamy dessert to follow this spicy main, our No-Bake Strawberry Cheesecake is the perfect choice.
Pro Tips for the Best Spicy Potato Salad
To ensure your spicy potato salad is perfect every time, keep these expert tips in mind. They make all the difference between good and great.
Choosing and Cooking Potatoes
Baby potatoes are ideal because of their thin skins and creamy texture. If you can’t find them, waxy potatoes like Yukon Gold or red potatoes are excellent substitutes. Always start them in cold, salted water for even cooking. Letting them cool completely is non-negotiable; adding dressing to warm potatoes makes the salad greasy and breaks the emulsion.
Mastering the Spice Level
This is a customizable heat-packed recipe. Start with the base amount of Cajun seasoning and taste the dressing. Add hot sauce incrementally until it reaches your preferred spice level. Remember, the heat will mellow slightly as the salad chills. For a different kind of flavorful side meal with a kick, explore our 4-Ingredient Easy Guacamole.
Make-Ahead and Storage Advice
This salad is an excellent make-ahead dish. You can prepare it (without the crispy onions) up to a day in advance. Store it covered in the refrigerator. Fry the crispy onions just before serving to maintain their signature crunch. Leftovers will keep well for 2-3 days in a sealed container, though the potatoes will continue to absorb the dressing.
Nutritional Information for Spicy Potato Salad
As a satisfying main course, it’s helpful to understand the nutritional profile of this dish. The following table breaks down the key components per serving.
| Nutrient | Amount per Serving |
|---|---|
| Calories | 451 kcal |
| Total Fat | 33.13 g |
| Saturated Fat | Data Not Specified |
| Unsaturated Fat | Data Not Specified |
| Trans Fat | 0 g |
| Cholesterol | Data Not Specified |
| Sodium | 565 mg |
| Total Carbohydrates | 30.01 g |
| Dietary Fiber | 4.1 g |
| Sugars | 2.68 g |
| Protein | 8.22 g |
This chili potato dish provides a good balance of macronutrients, with the potatoes and eggs offering sustained energy. The fat content primarily comes from the mayonnaise, sour cream, and frying oil, contributing to the rich mouthfeel. You can lighten it slightly by using light mayonnaise and sour cream, though the texture may be less creamy.
Conclusion: Your New Go-To Main Course
This Spicy Potato Salad recipe proves that comfort food can be exciting, bold, and utterly delicious. It successfully bridges the gap between a hearty side and a complete meal, packed with protein, complex carbohydrates, and layers of flavor from smoky paprika, zesty Cajun spice, and the crunch of fried onions. It’s an easy homemade salad that requires no special skills, just a little patience for chilling.
Whether you’re feeding a crowd or looking for a standout dish for your weekly menu, this flavorful side meal that doubles as a main course will not disappoint. Give it a try and prepare for the compliments to roll in!
Recipe
Print
Spicy Potato Salad
- Total Time: 1 hr 35 min
- Yield: 6 servings 1x
Description
A hearty and bold Spicy Potato Salad loaded with Cajun seasoning, hard-boiled eggs, and crispy fried onions. It’s a flavor-packed main course perfect for any occasion.
Ingredients
2lb / 1kg small Baby Potatoes, halved
4 Hard-Boiled Eggs, cooled & peeled
1 cup / 240g full fat Mayonnaise
1/4 cup / 60g Sour Cream
1/2 cup diced Spring Onions
2 tbsp finely diced Fresh Parsley
2 tbsp Cajun Seasoning
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
1 large White Onion, finely sliced
Vegetable Oil, for deep frying
Salt, as needed
Instructions
- Cook Potatoes: Add potatoes to a large pot with enough cold water to cover. Add 2 tsp salt, bring to a boil, and cook until fork-tender (about 10 mins after boiling). Drain (do not rinse) and let steam dry to room temp.
- Dressing: In a bowl, combine mayo, sour cream, lemon juice, Cajun seasoning, mustard, and parsley. Adjust spice with hot sauce and season with salt & pepper to taste.
- Potato Salad: In a large bowl, combine cooled potatoes. Press hard-boiled eggs through a wire rack over the bowl to dice them. Add spring onion and dressing. Toss well. Refrigerate for at least 1 hour.
- Fried Onions: Pat sliced onion dry with paper towels. Heat 2 inches of oil in a pot to 250°F (120°C). Fry onion until deep golden and crispy. Remove with slotted spoon, drain on paper towels, and sprinkle with salt.
- Serve: Top chilled potato salad with smoked paprika and the crispy fried onions.
Notes
- Do not rinse the potatoes after boiling; let them steam dry to prevent a watery salad.
- The salad flavor improves significantly after chilling for at least an hour.
- Watch the onions closely while frying, as they can burn quickly.
- Adjust the hot sauce to control the final spice level of the dish.
- Prep Time: 15 min
- Cook Time: 20 min
- Category: Main Course
- Method: Baked
- Cuisine: American
Nutrition
- Calories: 451 kcal
- Sugar: 2.68 g
- Sodium: 565 mg
- Fat: 33.13 g
- Carbohydrates: 30.01 g
- Fiber: 4.1 g
- Protein: 8.22 g







