Если кусок селедки будет в первой половине дня и не размером с селедку, то ничего не будет. Мне нравится замена майонеза такая: йогурт обычный+горчица (мне вкуснее в зернышках типа франзузской)+ чуток уксуса+ травки вроде базилика сушеные+ чуть лимонного сока. все смешать, дать постоять немножко и этим салат заправить.  Ну это если уж совсем невмоготу и хочется мешанины типы оливье или картофельного.