Place potatoes in a large pot of cold, well-salted water.
Bring water to boil, then cook potatoes until tender (but still firm), about 7 to 10 minutes.
Drain potatoes well, then transfer to a large bowl. Allow to cool slightly.
Whisk together olive oil, lemon juice and zest, garlic, parsley, rosemary, and thyme. Season generously with salt and pepper.
When potatoes are warm (but not hot), pour the dressing over the potatoes and gently mix together.
Taste, then season generously with additional salt and pepper, if needed.
Serve potato salad warm or chill until ready to eat. Enjoy!
Notes
Any type of red potato (from baby to Red Bliss) will work here. Just make sure to cut the potatoes into equal-sized pieces so they cook evenly.Pair the parsley with different herbs, such as dill, tarragon, mint, cilantro, basil, and chives. Make sure to read the info before this recipe card for helpful tips, variations, serving suggestions, and more!