Cut all ingredients in small pieces or cubes, including the potatoes unless you prefer mashed potatoes.
Mix the potatoes with steak, apples, pickles and onions with mayonnaise and ketchup.
Add the rest of the ingredients, salt and pepper to taste.
The beets will give the salad a pinkish/purplish color which makes this salad so unusual. You can add some of the beet juice for more color.
Add some vinegar or mustard if desired, and a teaspoon of sugar to balance the flavors.
Place the lettuce leaves on a serving plate and pile the salad on.
Spread some mayo and ketchup over the salad, decorate with sliced eggs, tomatoes and finish off with parsley.
Chill the salad for 1-2 hours or prepare a day or two in advance.