Add the diced potatoes to a COLD pot of salted water. Bring to a boil and cook until just fork tender. You don't want to overcook the potatoes because they will fall apart as you stir the remaining ingredients.
Drain the potatoes well and cool in the fridge for about 10-15 minutes.
Stir in the red onion, celery and carrots.
In a small bowl stir together the mayo, garlic powder, salt and pepper.
Add the mayo to the potatoes and stir to coat. *Depending on the size of the potatoes you may need a little more or a little less mayo. You want the potato salad coated but not excessively heavy on the mayo.
Stir in some fresh chopped parsley.
Recipe by LeMoine Family Kitchen at https://www.lemoinefamilykitchen.com/2015/04/all-american-potato-salad/