Skip to main content New<> this month
Get the Allrecipes magazine

California Potato Salad

Rated as 4.7 out of 5 Stars

"Since my partner is very picky about what he likes in his potato salad, I have made my own version of home-made PS and it's always a hit with friends and family. Not for the calorie faint but it's real, real good! Ingredient quantities are variable to taste. I think it's the garlic that takes it to the next level. Try it! For best flavor allow it to set overnight in the fridge. Using a mix of yellow, white, and red potatoes is really the best."
Added to shopping list. Go to shopping list.


1 h 30 m servings 416
Original recipe yields 4 servings


{{model.addEditText}} Print
  1. Place the potatoes into a large pot and cover with salted water. Bring to a boil; reduce heat to medium-low, cover, and simmer until tender, about 15 minutes. Drain and allow to steam dry for a minute or two. Allow to cool.
  2. Place the eggs into a saucepan in a single layer and fill with water to cover the eggs by 1 inch. Cover the saucepan and bring the water to a boil. Once the water is boiling, remove from the heat and let the eggs stand in the hot water for 15 minutes. Pour out the hot water and cool the eggs under cold running water in the sink. Peel once cold. Dice the eggs.
  3. In a salad bowl, lightly toss the potatoes, eggs, artichoke hearts, garlic, Parmesan cheese, croutons, Dijon mustard, rice vinegar, and mayonnaise until all ingredients are coated with dressing.

Nutrition Facts

Per Serving: 416 calories; 17 50.7 16.3 197 828 Full nutrition

Explore more


Read all reviews 17
Most helpful
Most positive
Least positive

Simple to make and absolutely spectacular. When I read the recipe I thought I would add some scallion, but when I tasted it before adding the scallion, I realized that it doesn't need it. I di...

Love this. The only thing I changed was I did not add croutons. I agree it is the garlic that takes it to next level. Thank you for sharing.

Really nice recipe with not too much mayo. Love the combo of potato, artichoke and garlic. Ate it almost right away with some left over to taste again tomorrow after flavors have had a chance to...

I did this recipe for a 4th of July cookout. Everyone raved about it. What a hit!!!! I did the eggs and potatoes at the same time to save time. I also let it set in the frig overnight. I made it...

WOW! I didn't think these would ever be good together, but looked at the other reviews and had to try it. My husband and I both loved it! I will be making this again next time we have company!

I didnt have any dijon on hand so i added some pesto instead! It was delicious!!

I was looking for a way to use up some extra croutons and found this recipe. It was definitely different. If I made it again I would use less Dijon mustard or a weaker Dijon mustard. But the ...

We're split on this one. Definitely different and a change of pace from normal potato salads. If you like artichoke hearts, you'll like this. I used light mayo and doubled the sauce portion (...

This was wonderful. I did leave out the croutons because I knew we wouldn't eat it all, but they would be great added in I'm sure. I will definitely make this again.