Bring a large pot of lightly salted water to a boil. Place macaroni in the pot, cook for 8 to 10 minutes, until al dente, and drain.
In a large bowl, toss the cooked pasta, grated 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.