Boil the potatoes for 20 minutes. While the potatoes are cooking, boil the eggs and the green beans and fry the samphire for a few minutes.
Prepare the salad on a large serving plate starting with the baby potatoes, green beans, samphire, watercress then top with smoked mackerel and hard-boiled eggs (quartered).