Let potatoes and eggs cool and peel them. Chop potatoes, eggs, bologna and cucumbers into ½-inch pieces or smaller and put into bowl.
Drain liquid from peas, add them and onion to the bowl and mix.
Add mayonnaise, salt if necessary and mix.
If potatoes are still a little warm, refrigerate the salad for about 15 minutes before serving.