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