This creamy cilantro potato salad will be your next go-to potato salad recipe. I just know that you'll instantly love how to make this creamy potato salad.
In a large saucepan, bring quartered potatoes to a boil and cook until tender (around 6 to 7 minutes); drain and let sit until cool.
Mix together the onion, celery, garlic, mayonnaise, mustard, and lemon juice in a large bowl. Add in the potatoes and toss to coat. Gently mix in the cilantro and season with salt and pepper to taste.