невкусный может быть потому что с майонезом перебор ! или ингредиенты не свежие или низкого качества. Я раньше делала оливье с чистого куриного мяса, потом перешла на колбасу докторскую сливочную, проще и вкуснее, более насыщенный вкус получается. Добавляю лук репчатый и ещё в майонез горчицу