Peel and dice the potatoes. Put in a pan with water and bring to a boil. Boil for about 12 minutes, until the potatoes are tender. Drain and set aside to cool.
Place the cilantro, mayonnaise, mustard, olive oil, vinegar, salt, and pepper in a blender. Blend on high speed until smooth.
Place the cooled potatoes, dill pickles, and crumbled cooked bacon in a bowl. Add the dressing, and stir gently to coat everything evenly. Top the salad with extra bacon or some cilantro leaves.
If you want to make this ahead of time, just set the bacon aside and add it when you are ready to serve.
Notes
Store leftover potato salad in the refrigerator for up to three days.You can leave out the mustard if you like - just add a little more vinegar instead.You can use chopped onions instead of shallots if you like.