Add the halved baby potatoes into a pot of boiling salted water. Boil until fork-tender. This should take 10-15 minutes. Do not overboil to avoid mushiness.
In the meantime, have all your herbs finely chopped. I typically use 3 herbs. Cilantro and parsley are always used and I alter beteen mint, basil, or dill depending on what I have. You can also add all of them if you choose.
When the potatoes are ready, add them to a large bowl and let it slightly cool for 2-5 minutes.
To the potatoes, add the crushed garlic, herbs of choice, red onion, celery, olive oil, lemon juice, and salt.
Gently mix this together avoiding smashing the potatoes but enough to incorporate all the ingredients.
At tis point, taste to adjust if any more salt, lemon juice, or olive oil is needed.
Enjoy room temperature or chilled. This stays fresh for up to 5 days in an airtight container stored in the fridge.