Bring a large pot of salted water to a boil. Cook macaroni al dente according to package instructions. Drain and rinse with cold water, then toss with a teaspoon or 2 of olive oil to prevent sticking while you prepare the rest of the salad.
In a large mixing bowl, combine cooked pasta, bell pepper, celery, red onion, gherkins, cheddar cheese, and eggs. Set aside and prepare the dressing.
In a medium mixing bowl, whisk together the mayonnaise, sour cream, pickle juice, cider vinegar, granulated sugar, mustard, salt, pepper, and garlic powder until combined and smooth.
Pour dressing over pasta and toss until everything is well coated.
Garnish with just a sprinkle of paprika before serving, if desired.