Grease a bread pan well with cooking spray and crack all 8 eggs into it. Set the pan inside a larger casserole dish and add hot water to the outer dish until the water level matches the egg level. Bake at 350°F for 30 minutes.

Remove the eggs and transfer to a large mixing bowl. Blend on high with a hand mixer or pulse in a food processor until finely crumbled.

Add the mayo, Dijon, cream cheese, relish, Worcestershire, Cajun seasoning, and green onions. Mix on high until smooth and fully combined.

Cover and refrigerate for 2 hours.

Transfer to a serving bowl, top with paprika, surround with assorted crackers, and serve.