Meanwhile, cook the macaroni, salting the water with 2 tablespoons kosher salt, according to the instructions on the package, until very tender, not al dente. Drain and add to the bowl with the potatoes. Let cool slightly for 10 minutes, then add the eggs, onion, 1 cup of mayonnaise, the pickle juice, relish, and pepper to taste and toss until well coated.