Traditional Southern Deviled Eggs

large eggs

salt (for the boiling water only)

regular mayonnaise , more or less to taste

Creole, Dijon or yellow mustard

sweet or dill pickle relish

kosher salt and freshly cracked black pepper, or to taste

Cajun seasoning (like Slap Ya Mama ), or to taste

Paprika, for garnish, optional