Подскажите, пожалуйста, можно ли в Йоханнесбурге найти что-то похожее на наши запечённые роллы? И продаётся ли где-то солёная рыба, типа селёдки?

Есть не "типа", а реально селёдка. Много, где. В Йоханнесбурге я покупаю её в рыбной лавке на Randburg Wholesale Market (Carreira Centre). В морозильных шкафах лежит. Готовая к употреблению. Уже филе. Разморозить, нарезать, залить маслом, посыпать луком и вперёд.

Хороший рыбный магазин есть в Dunkeld West Center, называется Fisherman’s Deli. Есть селёдка, но нужно спрашивать, если она не замочена в уксусе. У них есть готовые товары - прилавок и там под прозрачными пластиковыми колпаками лежат различные рыбные паштеты, селёдки на развез. Ещё большой выбор серёдки есть в кошерных магазинах, типа Kosher Deli, Kosher World и Feigels. В Checkers Highland North есть большой кошерный отдел.