У великій важкій каструлі розігріти олію. Додати дрібно нарізану червону цибулю, нарізану смужками вздовж червоний перець, дрібно нарізану цибулину фенхелю та часник. Готувати на маленькому вогні, помішуючи, 10 хвилин.
Додати томати, томатну пасту, біле вино, приправити за смаком. Довести до кипіння, зменшити вогонь і гасити, не закриваючи кришкою, 15 хвилин.
Філе білої риби (наприклад, тріски або палтуса) нарізати шматочками приблизно 5 см і додати каструлю. Гасити 5 хвилин. Потім додати оливки, відварені та очищені креветки тигрові і готувати ще 3 хвилини. Перед подачею на стіл прикрасити гуляш петрушкою.