Absolutely! While the recipe traditionally calls for tuna, you can certainly use other types of fish as well. Canned salmon, cooked flaked salmon, or even cooked shredded chicken can be wonderful substitutes. The key is to choose fish or protein that has a similar texture and can be easily mixed with the other ingredients. Or go a different direction and try my Egg Salad Stuffed Tomatoes.