Any fish, such as cod, turbot, sole, halibut, sea bass or mahi-mahi, will go well with this tomato and avocado salsa, including salmon. The salsa would even be delicious over seared sea scallops.