Очистите лук и мелко нарежьте. Раздавите, очистите и измельчите чеснок. Оливки нарежьте тонкими кружочками.
Нарежьте рыбу порционными кусками. Смешайте муку с половиной паприки, солью и перцем. Обваляйте рыбу и обжаривайте в большой глубокой сковороде на 2 ст. л. оливкового масла на среднем огне по 1 минуте с каждой стороны. Переложите рыбу на тарелку.
Долейте в сковороду оставшееся масло, положите лук и чеснок, обжаривайте 5 минут. Добавьте рубленые помидоры вместе с соком, оставшуюся паприку и половину оливок. Доведите до кипения, уменьшите огонь до слабого, посолите, поперчите, готовьте без крышки 20–25 минут.
Положите в соус цедру, каперсы и оставшиеся оливки. Приправьте лимонным соком. Добавьте рыбу и готовьте на слабом огне 10 минут. В самом конце всыпьте рубленую петрушку.