ご質問ありがとうございます。
curry stew with mackerelは正しいですが、curry stew of mackerelは近いですね!確かにstew of...をよく使っていますが、ofの後に全部の材料を述べる必要がありますのでcurry stew of mackerelではサバしか入っていないカレー味の煮込みになってしまいます。
例文: I made a curry stew of mackerel, carrots, onions, and potatos.
ご参考になれば幸いです。