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