Peel and cook your potatoes until tender. To cook potatoes, fill a large pot with water, add your potatoes and bring water to a boil. Reduce heat to medium low and cover. Let potatoes cook in gently boiling water until done. Typically around 15 minutes for small, halved potatoes.
Mix all ingredients together and let sit in the fridge until ready to serve. I typically make the night before and let sit overnight!
Season to taste with salt and pepper and enjoy!
Notes
You may use anywhere between ½ cup to 1 full cup of mayo for this recipe. I tend to start with a half and then see if it needs more, but I don't prefer my salad with too much mayo so I like to start small and add more as needed!