Pre-heat a frypan, season the steaks with salt and pepper, brush them with olive oil. Cook on one side until moisture appears then cook the other side. Test the ‘degree of doneness’ by touching the meat - it should feel springy for medium. Leave to rest for 5 minutes.
Cook the unpeeled potatoes in boiling water for 15 minutes. If they are too big to serve, cut in half after cooking.
Once cooled, place the potatoes in a bowl. Add the red onion, parsley, capers, eggs, mayonnaise and milk; mix well and season with salt and pepper.
When cooking the meat, be sure to turn it once only and don’t release all the juices by pressing down on the meat.