Cook the Pasta: Begin by bringing a pot of salted water to a boil. Add the pasta and cook according to the package instructions, until it's al dente. Once done, drain the pasta and rinse it under cold running water to halt the cooking process. Set the pasta aside to cool completely.
Mix the Vegetables: In a large mixing bowl, combine the diced dill pickles, finely chopped red onion, chopped celery, and halved cherry tomatoes. Stir gently to mix the vegetables evenly.
Prepare the Dressing: In a separate bowl, whisk together the mayonnaise, dill pickle juice, Dijon mustard, garlic powder, and chopped fresh dill. Whisk until the mixture is smooth and creamy.
Combine & Coat: Add the cooled pasta to the bowl containing the mixed vegetables. Gently fold in the creamy dressing, ensuring every ingredient is well-coated without breaking the pasta.
Season to Taste: Add salt and pepper to the salad, tasting as you go. If you wish, fold in the optional shredded cheddar cheese for a delightful extra flavor.
Chill the Salad: Cover the bowl with plastic wrap or a lid and refrigerate for at least 30 minutes. This chilling time allows the flavors to meld beautifully.
Final Touch: Before serving, give the salad a gentle stir. Taste once more and adjust the seasoning as necessary.