Place halved fingerling potatoes in a large pot of salted water. Bring to a boil and cook for 15–20 minutes, or until fork-tender. Drain and let cool slightly.
In a large bowl, combine cooked potatoes, red onion, celery, and pickles (if using). Pour dressing over the salad and toss gently to coat.
Sprinkle with fresh herbs. Serve warm, at room temperature, or chilled for best flavor.
Keyword Classic salad recipes, homemade side dish, summer recipes