Deviled Potato Salad

  • Level: Easy
  • Total: 22 min
  • Prep: 10 min
  • Cook: 12 min
  • Yield: 4 servings
Save Recipe


5 all-purpose potatoes, peeled and diced

Coarse salt

1/4 onion

3 tablespoons prepared yellow mustard

1/2 cup mayonnaise, eyeball the amount

1 teaspoon sweet paprika

1 teaspoon hot cayenne pepper sauce (recommended: Tabasco or Frank's Red Hot)

Salt and freshly ground black pepper

2 scallions, thinly sliced, for garnish


  1. Boil potatoes in water seasoned with coarse salt until they are tender, about 10 minutes. Drain cooked potatoes and return to the warm pot to dry them out. Let the potatoes stand 2 minutes, then spread potatoes out on to a cookie sheet to quick-cool them.
  2. In the bottom of a medium mixing bowl, grate 1/4 onion using a hand grater. Add mustard and mayonnaise, paprika and cayenne pepper sauce to the grated onion and stir to combine. Add potatoes to the bowl and stir to evenly distribute dressing. Season potato salad with salt and pepper and taste to adjust your seasonings. Top servings of salad with chopped scallions.
Get the Recipe

Peanut Butter Molten Bundt

This decadent chocolate bundt cake is filled with molten peanut butter.

Potato Salad

German Potato Salad

The Baked Potato

German Potato Salad

🤤 More Drool-Worthy Recipes