Finely chop the celery and thinly slice the scallions; mince the parsley and set all aside.
Cut the cooked ham into 1-inch pieces. Pulse in a food processor until finely minced (about 1/8-inch bits), 10–12 quick pulses; transfer to a medium bowl.
In a separate bowl, whisk together the mayonnaise, Dijon mustard, sweet pickle relish, lemon juice, Worcestershire sauce, hot sauce, paprika, and black pepper until smooth.
Add the minced ham, celery, scallions, and parsley to the dressing. Fold until evenly coated and cohesive.
Cover and chill until the flavors meld and the spread firms slightly, 30–60 minutes.
Stir, taste, and adjust lemon juice or hot sauce if desired. Serve cold as a spread for crackers or as a sandwich filling.