Remove shells from eggs and roughly chop. Roughly chop the potatoes. In a large mixing bowl, combine eggs, potatoes, olives, mayonnaise, relish, mustard, salt and Tony Chachere’s® seasoning. Mix well. Transfer to serving dish and garnish with extra Tony Chachere’s®. Chill for at least 2 hours and serve with a fork, or on a sandwich!