Go Back Email Link
+ servings
A close up of a plate of food

Penna-Dutch Potato Salad

My Penna-Dutch Potato Salad is the perfect side dish to be served at barbeques and at parties all year round.
Print Recipe Pin Recipe
Prep Time: 10 hours
Total Time: 10 hours
Course: Side Dish
Cuisine: American
Keyword: Dutch Potato Salad, Penna-Dutch Potato Salad, potato salad
Servings: 4 people
Calories: 3098kcal

Want a bigger or smaller serving size? Hover over the serving size and move the bar until you get the number of servings you want. Easy.


  • 6 medium red potatoes washed
  • 2 eggs
  • 1/2 cup white sugar
  • 1 teaspoon corn starch or 2 - 3 teaspoons arrowroot
  • salt and freshly ground black pepper to taste
  • 1/2 cup white vinegar
  • 5 ounce can evaporated milk or 4 - 5 ounces coconut milk if preparing dairy-free ***a good friend prepared this recipe using coconut milk, and it was identical in flavor and texture and consistency, but may take just a little longer to set up
  • 1 teaspoon prepared mustard
  • 1/4 cup salted butter or ghee (ghee is not dairy-free because it is butterfat. It is however lactose-free, so if you are avoiding dairy, ghee is a safe option)
  • 1 cup mayonnaise
  • 1 medium yellow onion chopped
  • 1 cup chopped celery about 3 to 4 stalks, leaves reserved
  • 6 hard cooked eggs chopped


  • Begin by quartering the potatoes and placing them in a large pot. You may peel the potatoes, however I love the look of this salad with the beautiful red skins left on. Cover the potatoes with water and boil. Once the potatoes have come to a boil, turn the heat to medium and cook until fork tender, about 20 minutes. Drain and set aside.
  • In a wide saute pan, crack the eggs and whisk until smooth. Pour in white sugar. Now place the saute on a burner set to medium low heat and continue to whisk the eggs and sugar together gently.
  • Add the corn starch and whisk. Next add the white vinegar and continue to whisk.
  • This dressing should be thickening as you are whisking. You may need to adjust the temperature of the burner so as to give the correct amount of heat to hasten to thicken.
  • Continue over medium-low heat with the addition of the evaporated milk, the prepared mustard, and the butter, whisking in each ingredient thoroughly and completely before adding the next. Once mixture is thick and bubbling slightly, remove from heat. Add salt to taste. Using a rubber spatula, scrape into a Pyrex dish and refrigerate.
  • Using the saute pan, spoon half the potatoes into the saute and mash slightly using a potato masher or the back side of a spoon. Dice the remaining potatoes into smaller bite sized pieces. Combine all potatoes into a mixing bowl and toss with the chopped hard cooked eggs, chopped onion, and chopped celery. Add salt and freshly ground black pepper to taste. Let cool some more.
  • Remove the dressing from the refrigerator and whisk in the mayonnaise. Dressing may still be slightly warm and this is okay. Pour over potatoes and really stir to combine well. Taste for salt or pepper. Cover and refrigerate for several hours to meld flavors. This salad gets better the longer it sits.
  • Garnish the salad before serving with the reserved celery leaves. These can be chopped finely or torn to maintain the integrity of the leaves. Not only do they taste amazing added at the end, but they are pretty!


Calories: 3098kcal | Carbohydrates: 358g | Protein: 86g | Fat: 149g | Saturated Fat: 56g | Trans Fat: 2g | Cholesterol: 1645mg | Sodium: 3097mg | Potassium: 7262mg | Fiber: 25g | Sugar: 149g | Vitamin A: 4498IU | Vitamin C: 124mg | Calcium: 801mg | Iron: 16mg

Please note that the nutrition information provided above is approximate and meant as a guideline only.