Potato Salad With Lemon, Garlic and Pastrami: A Flavorful Twist on a Classic

There’s something utterly comforting about potato salad. But for me, the standard creamy, mayonnaise-laden version was always a bit…underwhelming. Then, years ago, a friend shared a recipe that changed everything. The bright tang of lemon, the pungent kick of garlic, and the smoky, salty depth of pastrami transformed humble potatoes into something truly special. This isn’t your grandma’s potato salad, but it might just become your new favorite.

Recipe Overview

• Prep Time: 30 minutes
• Cook Time: 20 minutes
• Total Time: 50 minutes (plus chilling time)
• Servings: 6-8
• Yield: 9 cups
• Dietary Type: Gluten-Free

Ingredients

• 8 medium Yukon gold potatoes, cut in half and peeled if you like
• 4 tablespoons lemon juice
• 1 lemon, zest of
• 4 tablespoons extra virgin olive oil
• 3 tablespoons garlic, pressed
• Kosher salt
• Pepper
• 3 tablespoons red wine vinegar
• 1 tablespoon Dijon mustard
• ¾ cup mayonnaise
• 2 tablespoons fresh oregano, chopped
• 1 tablespoon fresh parsley, chopped
• 3 celery ribs, very finely chopped
• 1 medium onion, very finely chopped
• ¼ lb pastrami, shaved at the deli counter
• 3 hard-boiled eggs, chopped

Equipment Needed

• Large pot
• Colander
• Clean kitchen towel
• Large bowl
• Small bowl
• Whisk
• Cutting board
• Knife
• Lemon zester
• Garlic press

Instructions

1. Place the potatoes in a large pot of cold water. Bring the water to a boil over high heat. Once boiling, add 1 tablespoon of kosher salt. Lower the heat to medium and simmer for 20 minutes, or until the potatoes are barely tender when pierced with a knife. Be careful not to overcook them, as they’ll become mushy.

2. Drain the potatoes in a colander. Then, place the colander with the potatoes over the empty pot (off the heat). Cover with a clean, dry kitchen towel. This steaming process is crucial for ensuring the potatoes are tender but firm and not waterlogged. Leave them to steam for 15 minutes. The towel helps absorb excess moisture.

3. While the potatoes are steaming, prepare the lemon-garlic dressing. In a LARGE bowl, whisk together the lemon juice, lemon zest, olive oil, pressed garlic, salt, and pepper. Be generous with the salt and pepper to balance the acidity of the lemon.

4. Once the potatoes are cool enough to handle, dice them into bite-sized pieces. Add the warm, diced potatoes to the lemon mixture in the large bowl and toss gently to coat. The warmth allows the potatoes to absorb the flavors more effectively.

5. In a separate, smaller bowl, blend the red wine vinegar, Dijon mustard, mayonnaise, fresh oregano, and fresh parsley. Whisk until smooth and well combined. This creates the creamy base for the potato salad.

6. Add the finely chopped celery, finely chopped onion, pastrami, and chopped hard-boiled eggs to the potato mixture. The celery and onion add a nice crunch, while the pastrami brings a salty, smoky element. The eggs provide richness and texture.

7. Pour the vinegar and mustard blend over the potato salad and fold in gently until everything is combined. Be careful not to overmix, as this can make the potatoes mushy.

8. Cover the bowl tightly with plastic wrap or transfer the potato salad to an airtight container. Chill in the refrigerator overnight, or for at least 4 hours, to allow the flavors to meld together. This step is essential for developing the best flavor.

9. Before serving, bring the potato salad to room temperature for about 30 minutes. This allows the flavors to become more vibrant. Toss gently and taste before serving. You might want to add a little more salt and pepper, depending on your taste.

10. Enjoy!

Expert Tips & Tricks

• Potato Choice: Yukon gold potatoes are ideal because they have a creamy texture and hold their shape well when cooked. Red potatoes are another good option. Avoid russet potatoes, as they tend to be too starchy and can fall apart.
• Don’t Overcook: The key to perfect potato salad is to cook the potatoes until they are just barely tender. Overcooked potatoes will become mushy and ruin the texture of the salad.
• Steaming is Key: Steaming the potatoes after boiling helps to dry them out slightly, preventing them from becoming waterlogged.
• Pastrami Perfection: Ask your deli counter to shave the pastrami thinly. This makes it easier to incorporate into the salad. You can also dice it yourself, but thinner slices are preferable.
• Make Ahead Magic: This potato salad is best made a day in advance. The flavors develop and meld together beautifully overnight.
• Flavor Boost: For an extra layer of flavor, consider adding a pinch of red pepper flakes to the vinegar blend.

Serving & Storage Suggestions

Serve this potato salad chilled as a side dish to grilled meats, sandwiches, or as part of a picnic spread. It pairs particularly well with barbecue, burgers, or grilled chicken.

Store leftover potato salad in an airtight container in the refrigerator for up to 3 days. Due to the mayonnaise content, it’s best not to leave it at room temperature for more than 2 hours. Freezing is not recommended, as the texture of the potatoes and mayonnaise will change significantly.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	440.1 kcal	N/A
Calories from Fat	206 g	47%
Total Fat	22.9 g	35%
Saturated Fat	4.1 g	20%
Cholesterol	126.3 mg	42%
Sodium	458.3 mg	19%
Total Carbohydrate	49 g	16%
Dietary Fiber	4.2 g	16%
Sugars	5.3 g	21%
Protein	11.6 g	23%

Note: Nutritional information is an estimate and may vary depending on specific ingredients and portion sizes.

Variations & Substitutions

• Vegetarian Option: Omit the pastrami and add smoked paprika for a smoky flavor. Consider adding roasted vegetables like bell peppers or zucchini for added texture and flavor.
• Spicy Kick: Add a finely chopped jalapeño or a dash of hot sauce to the mayonnaise mixture.
• Herb Variations: Experiment with different herbs like dill, chives, or tarragon.
• Vinegar Swap: Use apple cider vinegar or white wine vinegar instead of red wine vinegar.
• Dairy-Free Option: Substitute the mayonnaise with a vegan mayonnaise alternative.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of potato?
A: Yukon gold potatoes are recommended for their creamy texture, but red potatoes are a good substitute. Avoid russet potatoes as they can become too dry and crumbly.

Q: How long will this potato salad last in the refrigerator?
A: Properly stored in an airtight container, this potato salad will last for up to 3 days in the refrigerator.

Q: Can I freeze this potato salad?
A: Freezing is not recommended, as the texture of the potatoes and mayonnaise can change and become watery.

Q: Can I make this potato salad without mayonnaise?
A: While mayonnaise provides a creamy base, you can substitute it with a mixture of Greek yogurt and a drizzle of olive oil for a lighter option.

Q: What can I substitute for the pastrami?
A: If you don’t have pastrami, you can use bacon, ham, or even smoked turkey for a similar salty, smoky flavor.

Final Thoughts

This Potato Salad with Lemon, Garlic, and Pastrami is a delightful twist on a classic, offering a burst of fresh flavors and a satisfying, savory depth. It’s perfect for summer barbecues, potlucks, or simply as a delicious side dish to elevate your everyday meal. Don’t be afraid to experiment with the variations and substitutions to make it your own. I encourage you to try this recipe and share your feedback – I’m confident it will become a new favorite! Consider serving it alongside grilled salmon or a refreshing cucumber salad for a complete and balanced meal. Happy cooking!