Cook potatoes and carrots in a medium pot in their skins until tender. Do not overcook.
Peel the vegetables and eggs.
Cut the potatoes, carrots, bologna, eggs, pickles and onion into small 1/4 inch squares.
Mix all the ingredients with mayonnaise, salt and black pepper. Chill salad before serving.
For a fancier presentation, serve it in mini cups.