Bring a large pot of salted water to a boil. Add the baby potatoes and boil for 15 minutes until potatoes are tender.
In a large bowl, add the lemon juice, zest, and vinegar. Add shallots and mix them in with the vinegar.
Add mayonnaise and mix well.
Add lentils and capers. Mix to coat the lentils.
Spoon in the warm potatoes. Gently mix together.
Add salt, pepper, paprika, garlic powder, dill and chives. Mix well.
Let sit in the fridge for an hour to let the potatoes cool.