Absolutely, you can replace tuna with another fish in this dish. I've tried it with both salmon and mackerel, and each gives a unique flavor. Just ensure your chosen fish is well-cooked and flaked.