In a small or medium skillet, add olive oil over medium heat. Add ham steak and cook for 3-4 minutes per side until the ham has some color and is seared nicely. Remove ham, let cool to room temperature, and then chop, trimming off any large fatty portions.
Meanwhile, in a medium bowl, stir together diced celery, scallions, pickles, lemon zest and juice, and capers along with mayo, mustard and spices.
Fold in diced ham and season the salad with salt and pepper to taste.
Serve salad on Sweet Hawaiian FoldIts with butter lettuce.
Leftover salad keeps well in the fridge for three days.