A winning recipe for the best, easy smashed potato salad – creamy new potatoes with tangy lemon aioli and fresh tarragon.
Love it or hate it, potato salad is key to any BBQ spread, potluck or summer get-together.
But are you in the hate-it camp?
I used to be too, but you’ll have to trust me that this smashed potato salad dressed in a tangy, herby aioli with sweet summery snap peas will change your mind.
The thing that’s least likable about ho-hum potato salad (for me, anyway) is when it’s drenched in mediocre mayo — and once you swim through that to get to the main attraction, the actual potatoes are pasty and flavorless.
How do you fix that problem?
Turns out it’s pretty easy: Last summer I learned about Syracuse potatoes.
While I was poking around the produce section of a grocery store near Lake Ontario in upstate New York, I found a display of old-fashioned paper sacks filled with small potatoes, packaged together with a large bag of salt.
Why had I never heard of this?
Salt potatoes are a micro-regional dish specific to that area of New York.
Starting in the late 19th century, Irish immigrants working in the local salt mines cooked their daily portion of plain, unpeeled potatoes in the brine from salt production.
Potatoes cooked in a saturated salt solution turn out incredibly creamy inside, because the salty water boils at a higher temperature.
Plus they’re basically seasoned from the inside out, which is the theory behind boiling many foods (like pasta) in water that “tastes like the sea.”
The secret scenario for preparing any kind of delicious potato absolutely depends on salt.
Add acid to the mix and you have a perfect recipe for delectable spuds — hello salt and vinegar fries and chips!
I riffed on the idea for making salt potatoes for this recipe, adding a bit less salt than traditionally used for salt potatoes, which are usually just served plain with melted butter.
How do you make a good potato salad with mayonnaise taste great?
While some people believe that the perfect potato salad doesn’t involve mayonnaise at all, I’d argue that homemade garlicky lemon mayo (or aioli) is another story.
Good homemade aioli delivers a nice balance of tangy richness to just about anything, and tender new potatoes suck the flavors right up.
If you haven’t tried making your own mayo, today is the day!
I’ve perfected an easy, foolproof recipe for Blender Lemon Aioli that literally takes seconds to make.
Otherwise, please try this potato salad with your favorite prepared mayonnaise — stir 1 cup with the juice and zest of a lemon, a small crushed garlic clove and chopped fresh tarragon (or sub chives, basil or other tasty fresh herb).
- 2 pounds small yellow potatoes, preferably golf-ball size
- 3/4 cup kosher salt (or plain table salt )
- 2 cups sugar snap peas or thawed frozen sweet peas
- 1 cup Lemon Aioli (or your favorite prepared mayonnaise + 1 tablespoon fresh lemon zest and juice and 1 small pressed garlic clove)
- 2 - 3 tablespoons chopped fresh tarragon
- Black peppercorns in a grinder
- Put the potatoes and salt in a large pot (at least 5 quarts). Cover with water and bring to a boil.
- Lower the heat and partially cover the pot. Cook until the potatoes are tender when pierced with the tip of a knife, 20 - 25 minutes. Throw the peas into the pot for the last 15 seconds of cooking. Drain and cool the potatoes 15 minutes.
- Stir together the aioli, tarragon and a good 15 - 20 grinds of pepper.
- Transfer the potatoes to a serving bowl. Using the back of a large wooden spoon, press down on the potatoes to lightly smoosh and crack them. Add 3/4 cup of the aioli to the potatoes and toss gently to coat. Taste and add more aioli if you like.
Amount Per Serving: Calories: 463 Total Fat: 28g Saturated Fat: 4g Trans Fat: 0g Unsaturated Fat: 23g Cholesterol: 15mg Sodium: 14520mg Carbohydrates: 47g Fiber: 7g Sugar: 11g Protein: 8g
Pin this recipe for later:
Hi there! I’m Karen, a mother of two and a professionally trained cook certified in holistic nutrition.
Have a question or feedback on a recipe?
Join the conversation and leave a comment below, or send me an email — I love hearing from you!