Preheat the oven to 400 degrees F. Line a large baking sheet with parchment paper.
In a small bowl, mix the mayonnaise, lemon juice, and relish. Cover and refrigerate until ready to serve.
In a large bowl, combine all ingredients and mix well with your hands. Shape into 8 small patties. Place on the prepared baking sheet and lightly spray them with cooking spray. Bake until dry looking and slightly puffed, 18 to 20 minutes.
Let the cakes cool slightly and dollop the top of each with a spoonful of tartar sauce.