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