Hard boil raw eggs with your preferred method. Allow to cool in cold or ice water, then peel eggs. Set aside.
Peel potatoes and cut into 1 inch cubes, then add to a large pot.
Cover potatoes with cold water, and bring to a boil.
Once boiling, reduce temperature to medium high, allowing potatoes to cook on a gentle boil for 10 minutes. After 10 minutes check frequently. They are done when a fork can be inserted into the center of the potato cube easily.
Once fully cooked, drain potatoes into a colander. Set in refrigerator to cool.
To a high-speed blender, add 3 hard boiled eggs, olive oil, mustard, vinegar, salt, black pepper, celery seed, paprika, garlic powder, garlic, oregano, and marjoram. Blend until creamy.
Peel and dice apples into 1/2 inch pieces and place in a large bowl.
Peel carrots, cut in half long-ways, and slice into thin half-circles. Add to large bowl.
Chop remaining hard-boiled eggs into 1/2 inch pieces. Add to large bowl.
Add diced onions and sliced green onions to large bowl.
Add red peppers, if using.
Ensure potatoes are cooled to room temperature, then add to large bowl.
Add creamy mayonnaise dressing (blended ingredients) to large bowl and fold in with ingredients.
Garnish with more sliced green onions and paprika.
Chill for a couple of hours before serving.
Enjoy!