Sign In
Forgot your password?
Don't have an account? Register Here
Brennans Market

Brennan's Market

Wisconsin's Premier Market for Outstanding Flavor!

Get Social
Side Dishes

Purple Potato Salad

Serving Size:Serves 6-8


  • 2 lbs small purple potatoes
  • 1 purple onion, diced
  • 2 celery stalks
  • 1/4 cup chopped fresh dill
  • 1/4 cup chopped fresh parsley
  • 1 cup mayonnaise
  • 1/4 cup Dijon mustard
  • 1 teaspoon celery seed
  • 1 teaspoon cayenne
  • 1 Tablespoon white vinegar
  • 1 lemon, juiced
  • to taste Salt and pepper



A very flavorful salad. If the cayenne makes you nervous, add less and increase later.


Bring a pot of salted water to a boil. Boil the potatoes until fork tender but not mushy, about 20 minutes. Drain, then rinse in cold water, and cut into quarters. Place the warm potatoes in a large bowl and toss with onion, celery, dill and parsley. 

In another bowl, stir together mayo, celery seed, cayenne, vinegar and lemon. Check seasoning. 

Add the dressing to the vegetable mixture. Toss gently to coat taking care not to mash the potatoes. Season with salt and pepper.
Rate / Add your own comment
Rate this Recipe: