Bring a large saucepan of lightly salted water to the boil. Cook macaroni for 8 to 10 minutes until al dente and drain.
In a large bowl, toss the cooked macaroni, chopped eggs, olives, onion and relish with some of the liquid. Mix in mustard and mayonnaise, increasing the amount of mayonnaise as desired. Season with salt and pepper. Top with sliced eggs and sprinkle with paprika to serve.