Cut potatoes in half and cover with water in a pot over med/high heat until boiling. Let simmer until fork tender (15-20 minutes) then drain.
Combine all ingredients or the dressing, aside from the dill and chives. Add potatoes, herbs and dressing and stir until the potatoes are evenly covered.
Let sit for 10 minutes or so to allow the dressing to sink into the potatoes.