Cut each egg in half vertically. Drop the yolks in a shallow bowl. Set the egg white halves aside.
Mash the yolks thoroughly. Add celery, dill pickle, sweet pickle, salt, mustard, sour cream, and mayonnaise. Add more sour cream or mayonnaise, a half teaspoon at a time until the right consistency.
Fill whites, using a small spoon or a grapefruit spoon.Place on place or deviled egg carrier. Sprinkle with paprika if desired.