Quick Caesar Potato Salad
Published July 24, 2025

- Total Time
- 30 minutes
- Prep Time
- 5 minutes
- Cook Time
- 25 minutes
- Rating
- Comments
- Read comments
Advertisement
Ingredients
- 2pounds small (or baby) red or Yukon Gold potatoes
- Salt and freshly ground black pepper
- 1large anchovy filet
- 2 to 3garlic cloves
- ½cup mayonnaise
- 2tablespoons lemon juice (from 1 lemon)
- 1tablespoon Dijon mustard
- ¼cup grated Parmesan
- ¼cup chopped fresh parsley
Preparation
- Step 1
Place the potatoes in a large pot; add 1 tablespoon salt and enough water to cover generously. Bring to a boil over high heat and cook until tender when pierced with a fork, 10 to 15 minutes. (Be careful not to overcook!) Drain and set aside until just cool enough to handle.
- Step 2
While the potatoes cook, make the dressing: Place the anchovy in a large bowl and mash with the back of a spoon until it forms a paste. Finely mince the garlic (you want about 1 tablespoon) and add to the bowl along with the mayonnaise, lemon juice, mustard, 1 teaspoon salt and ½ teaspoon pepper, and whisk until smooth. Set aside.
- Step 3
Cut the potatoes in half or quarters, so they are in bite-size pieces, and add them to the bowl with the dressing. Toss gently but thoroughly, and set aside to cool completely.
- Step 4
Add the Parmesan and parsley and toss. Season with more salt and pepper to taste and serve, or refrigerate for up to 2 days before serving.
Private Notes
Comments
Oh, my, this is way too good! I could hardly stop eating it right after preparing it. In the tradition of NYT recipe reviewers, I did made a substitution--a squeeze of anchovy paste for the whole anchovy, which I never have on hand. Otherwise, everything was the same, and perfectly balanced.
Very good but definitely better the next day. Followed the recipe but added some diced celery and red onion for a little crunch.
My family's new favorite potato salad! I substituted anchovy paste for the anchovy and tarragon for the parsley because that's what I had on hand. I also barely blanched a bunch of green beans from the farmers' market and added those. I found the dressing is a lot for the amount of potatoes; recommend making it in a separate bowl and adding to the potatoes to taste.
This is quick, easy and delicious. Added celery for crunch.
Why halve or quarter the potatoes after cooking rather than before?
@Samten agreed! Whenever I make potato salad I scrub them first, never peel, cut into bite-sized chunks, and steam (not boil) them until tender. Dress while still warm and then chill. Easy and delicious
Good, but some chopped up cornichons and a bit of the brine wouldn’t hurt.