Можно попробовать промыть теплой кипяченой водой. Но лучше этого не делать: селедка водой напитается, а то и размокнет в кашу. Лучше обтрясите с нее майонез, сколько получится, потом добавьте немного растительного масла и уксус.