Майонез - это белково-липидный соус, значит, едим его со всем, кроме углеводов (в нашем случае - углеводов со средним ГИ). В яичные, овощные салаты - вполне подходит.