A recipe for making salad of corned beef – Slices of Corned Beef 1 Lettuce–1/2. 2 Eggs. Mayonnaise or Salad Dressing. Take some slices of cold corned beef, dip them in a salad dressing, and lay them in a dish with alternate layers of lettuce leaves. Garnish with hard boiled eggs cut in slices.