Bring a large pot of water to a boil. Add the eggs, bring the temperature down to a simmer and set a timer for 12 minutes.
Combine the mayonnaise, relish, celery, peppers, scallions, mustard, vinegar, Worcestershire, vinegar, paprika and celery salt in a medium bowl. Season with sriracha to your preference and salt and pepper.
Run the eggs under cold water until cool enough to handle. Peel the eggs and place them in a large bowl. Use scissors to roughly chop them into chunks.
Add the mayonnaise mixture and season with salt and pepper. Fold in the sauce while mashing the eggs with a fork, like you would guacamole. You may want more or less sauce depending on the desired consistency.
Serve on toast, with vegetables or spooned into lettuce or radicchio cups. Top with basil and cilantro if desired.