Potato Salad With Lemon, Garlic and Pastrami

READY IN: 1hr 25mins
Recipe by Karens Krazy Kitchen

Every time I take out my recipe to make this, my mouth waters in anticipation. By tossing the diced warm potatoes with the lemon, garlic and olive oil mixture, the flavors really get into the potatoes and moistens them. This allows you to use less mayonnaise and eliminates the need for bacon fat. The pastrami more than makes up for the traditional bacon flavor. Cooking time does not include chilling time. This is best made the day before serving so the flavors can meld.

Top Review by mrstammys

Very good! I had some pastrami and wanted something different. This fit the bill! I cut the amounts of lemon, oil, vinegar, and garlic in half, and the flavoring was perfect!

Ingredients Nutrition


  1. Place the potatoes in a large pot of cold water. Bring the water to a boil, add 1 tbs of kosher salt then lower the heat and simmer for 20 minutes or until the potatoes are barely tender when pierced with a knife.
  2. Drain the potatoes in a colander, then place the colander with the potatoes over the empty pot off the heat and cover with a clean, dry kitchen towel. Leave the potatoes to steam for 15 minutes, until tender but firm.
  3. Whisk together lemon juice, zest, olive oil, pressed garlic, salt and pepper together in a LARGE bowl.
  4. Dice the warm potatoes, add to the lemon mixture and toss gently to coat.
  5. Blend the vinegar, mustard, mayonnaise and herbs in a separate bowl.
  6. Add the celery, onion, pastrami and eggs to the potato mixture.
  7. Toss the vinegar blend over the potato salad and fold in gently until combined.
  8. Chill overnight.
  9. Bring to room temperature, toss and taste before serving. You might want to add a little more salt and pepper, depending on your taste.
  10. Enjoy!

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a