Если селедка слишком соленая, я обычно вымачиваю ее некоторое время в молоке.
Можно использовать любые лепешки домашнего приготовления или готовые как пита, тортилья.