Scrub the potatoes and carrots clean, leaving the peel on.
Add the potatoes and carrots to a large pot. Cover with water and bring to a boil. Cook for 20-25 minutes, or until the potatoes are piercable with a knife.
To a small pot, add the eggs, cover with water, and bring to a boil. Lower the heat and simmer for 8-10 minutes.
Once the eggs are cooked, add them to an ice bath and peel.
Peel the potatoes and carrots with a small knife.
Cube the eggs, potatoes, carrots, bologna, dill, onion, and cucumber.
Add all the diced ingredients to a large bowl and mix with the frozen peas and mayonnaise.
Mix until incorporated and then season with salt, pepper, sugar, and fresh dill. Mix again.
Refrigerate until ready to serve.