Add the salt and onion powder to the egg yolks and mash them together until they reach a rough cornmeal texture.
Stir in the pickle relish, mustard and mayonnaise, adding more mayonnaise to get the filling to a thick but creamy consistency.
Fill the shells and sprinkle the tops with paprika or any garnish that you like.
Serve immediately of refrigerate and serve cold.