Cut the cold steak and apple into fine, thin strips. Chop the onions and cut the cucumbers or gherkins into small slices.
Marinate everything together with vinegar, oil and mustard in a bowl and season with salt and pepper. The mayonnaise is optional, which makes it a bit creamier, but the salad tastes great even without it.