To a large bowl, whisk to combine finely chopped celery, thinly sliced scallions, 1/3 cup mayonnaise, dill, lemon juice, and paprika; season with salt and pepper, to taste (start with 1/2 tsp of each and adjust to taste, if needed). Add chopped shrimp and gently fold to combine.