California Potato Salad

  4.7 – 17 reviews  • Creamy Potato Salad Recipes

Since my spouse is quite particular about the ingredients in his potato salad, I have created my own recipe, which is a favorite among friends and family. It’s really, really wonderful, but not for the caloric weak! Dependent on taste, ingredient amounts can vary. The garlic, in my opinion, elevates it to a higher level. Try it! Allow it to sit in the refrigerator overnight for the finest flavor. The best option is to use a combination of yellow, white, and red potatoes.

Prep Time: 30 mins
Cook Time: 30 mins
Additional Time: 30 mins
Total Time: 1 hr 30 mins
Servings: 4
Yield: 4 servings

Ingredients

  1. 4 potatoes, peeled and cubed
  2. 4 eggs
  3. 1 (14 ounce) can artichoke hearts, drained and chopped
  4. 4 cloves garlic, minced
  5. ½ cup shaved fresh Parmesan cheese
  6. ½ cup herb seasoned croutons
  7. 1 tablespoon Dijon mustard
  8. 2 tablespoons rice vinegar, or to taste
  9. 3 tablespoons mayonnaise, or as needed

Instructions

  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

Calories 416 kcal
Carbohydrate 51 g
Cholesterol 198 mg
Dietary Fiber 6 g
Protein 16 g
Saturated Fat 5 g
Sodium 828 mg
Sugars 2 g
Fat 17 g
Unsaturated Fat 0 g

Reviews

Laura Hoffman
Best potato salad! I added some fresh chopped herbs to punch up the flavor even more.
Michaela Ross
I substituted mild cheddar cheese for the Parmesan but other than that I made it exactly the same. I like artichoke hearts so it was a hit with me. Next time I might add some red onion and celery.
Michelle Morgan
I’ve made this twice now, and followed the recipe except for including the artichoke hearts. I really enjoyed it, and so did my whole family. The second time I added a little more garlic because we like garlic!
Marissa Gould
Seemed a little zingy with the artichokes and then the vinegar. I only added 2 eggs. This definitely makes more than 4 servings.
Frank Torres
Very Yummy and Different! I agree the garlic definitely makes it. The croutons add an element of surprise.. I used red potatoes and it turned out delicious! will definitely be making again!
Kristin Wright
Very good change of pace for potato salad! I doubled the dressing and added a little bacon and chives (but it probably didn’t need them). Great recipe!!
Jamie Lopez
Made this for my 30th Birthday party bbq and I just loved it . My guests were really surprised with the artichoke, it was a good surprise. Really happy I went with something a little different, changed the standard bbq food and it was a hit.
Bonnie Rogers
I made this last night to go with Sloppy Joes and it was absolutely fantastic. The recipe didn’t specify potato size, and since mine were small, I used 5 instead of 4. I also left out the croutons, partly because there were only two of us and I knew we wouldn’t eat it all, and partly because I’m not a huge crouton fan. The result was SO GOOD. I had to wrap it up just so I wouldn’t eat it until dinner. Later in the evening, when I was putting things away, I found myself snacking on this again. And I’m already looking forward to eating more. It is heavy on artichokes, so I wouldn’t recommend making this unless you’re okay with that, but if you do like artichokes, make this and dig in.
Veronica Hall DDS
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 reason I only gave it 4 stars was because I followed the suggestion to make it the night before and let the flavors mix. This made the croutons mushy. I would recommend making the night before to let the flavors mix, but I wouldn’t add the croutons until you were about to serve it. If the croutons aren’t crunchy, then I don’t see the point in adding them.
Anna Dorsey
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 for 6 servings but it was enough for 8 people because I like adding the following: 6 slices Bacon (well cooked & chopped) 1/4 cup fresh Red Onion 1/4 cup fresh Green Pepper YUM
Katherine Johnson
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.
Zachary Hendrix
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 (not the garlic) because we like saucy potato salad. Needed a decent amount of salt and pepper (artichokes were from Trader Joe’s and had no salt). Makes more than 4 servings as a side – more like 6 healthy servings.
Anthony Tucker
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!
Dale Stokes
I didnt have any dijon on hand so i added some pesto instead! It was delicious!!
Taylor Myers
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.
Kelly West DDS
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 did add the scallion only because I had it chopped and ready to go, and it was lovely with the scallion as well. But this recipe is actually perfect just the way it’s written.
John Hernandez
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 meld. I imagine the flavor will just get better.

 

Leave a Comment