Cut eggs in half and separate yolks. With a fork, break up yolks, then add relish, mayo and salt and pepper. Adjust seasonings, or mayo if stuffing looks too dry. If you’re being fancy, place egg yolk stuffing in a piping bag and pipe into eggs. Otherwise, you can just spoon the stuffing back into the eggs. Refrigerate for at least 30 minutes to firm up.