If using too much, yes, mayonnaise can make bread soggy, but a thin layer or the mayonnaise used in this chicken salad recipe will not make the bread soggy.