Peel and chop potatoes. Cover the potatoes with cold water and rinse a couple of times. Cover with water and add salt. Cook on medium heat for 10-15 minutes or until fork-tender.
Drain the water from the potatoes and let sit for around five minutes to reduce the excess liquid and allow to cool slightly.
Meanwhile, make the dressing by mixing the chopped boiled eggs with the mayo, parsley, garlic powder, yellow mustard, rosemary, vinegar, sugar, and salt and pepper.
Pour over the potatoes and mix well.
Garnish with the real bacon bits and additional parsley.