In a large pot, add your fingerling potatoes and cover with water. Season generously with salt and bring to a boil. Cook until fork-tender, about 12 to 15 minutes.
Drain your potatoes and let them cool. You can serve this cold or warm.
In the meantime, in a large bowl, add your chimichurri, mayonnaise, mustard, salt, and pepper. Toss to combine.
Add in your cooked potatoes, tossing to coat evenly. Serve right away warm, or store in the fridge to chill until ready to serve.
Notes
Can be served warm or cold.
If you choose to sub out fingerling potatoes, just ensure you will be using a small waxy variety of potato.
Naturally gluten-free, and if you'd like to make this vegan, sub with vegan mayo.
Storing: Store the potato salad in the fridge up to 4 days. Serve chilled or at room temperature.