Boil the sweet potatoes: Peel, cube and rinse sweet potatoes. Bring a large pot of water to a boil. Add the salt, then carefully add the cubed sweet potatoes. Cook for 20–30 minutes, or until fully cooked but still firm enough to hold their shape.
Add the eggs: About 7 minutes before the sweet potatoes are finished cooking, carefully add the eggs to the same pot and continue boiling until the eggs are fully cooked.
Drain and cool: Drain the sweet potatoes and eggs. Allow them to cool slightly, then peel and coarsely chop the eggs.
Prepare the dressing: In a large bowl, combine the mayonnaise, brown sugar, apple cider vinegar, sweet relish, red onion, and bell pepper.
Combine: Add the chopped eggs and boiled sweet potatoes. Gently fold everything together until evenly coated. Do not mash the sweet potatoes unless you prefer that texture—that is how my sister-in-law enjoys it, almost mashed and very creamy.
Adjust the texture: In my version, I coarsely chopped the eggs, which gave the salad a beautiful texture alongside the finely chopped onions and bell pepper. You can chop the ingredients according to the texture you prefer—smooth and creamy or more textured and chunky.
Chill and serve: Taste and adjust if needed. Sprinkle with parsley if using, then chill before serving for the best flavor.