Add 1 cup cottage cheese, 3 tablespoons mayonnaise, 2 tablespoons fresh lemon juice, 1/2 teaspoon garlic powder, 1/4 teaspoon paprika, and 1/4 teaspoon salt to a blender or food processor. Blend until completely smooth and creamy. Add a splash of milk if needed to help it blend properly.
Drain 2 cans (5 oz each) chicken breast thoroughly (if using canned). Dice 2 celery stalks and 1/4 cup red onion finely. Chop 2 tablespoons fresh dill.
Add the drained chicken, diced celery, red onion, and fresh dill to a large bowl. Pour the blended cottage cheese mixture over the ingredients and stir until everything is evenly coated. Chill for at least 30 minutes before serving to allow the flavors to meld together.