There are plenty of ways you can dress it up beyond simply using mayo, eggs, salt, and pepper. One version worth trying involves this seasoning.