Лук и чеснок пассируем в кастрюльке на оливковом масле в течение 4 минут, добавляем помидоры, оливки, каперсы, кетчуп и пару столовых ложек воды. Доводим до кипения, убавляем огонь и варим соус пока не загустеет (10-15 минут).
Добавляем очищенные мидии, накрываем крышкой, время от времени встряхивая, готовим в течение 10-15 минут, пока мидии не раскроются. Солим, перчим по вкусу, посыпаем рубленной петрушкой.