@The Amish Tyrant I know you aren't actually Amish as they don't use the internet...Here is my family's Armenian potato salad recipe. Simple and delicious as a non-traditional potato salad.
Boil 4 white potatoes until soft. Slice (or cube) when cool enough to handle (skins optional).
Add at least 1 tablespoon of kosher salt (more to taste), 1 tablespoon of dried mint, 2 tablespoons of fresh parsley, 1 small to medium white onion (sliced - sweet onions work too), 1/4 cup extra virgin olive oil, and 1/4 cup fresh lemon juice (bottled lemon juice works too, but isn't as fresh).
Toss and chill in the refrigerator until the flavors meld.
The same mixture can be used with garbanzo beans (insert the chickpea joke here) and tomatoes for an Armenian chickpea salad (and canned beans are acceptable).
Enjoy, from my family to yours.