Usually, when one thinks of a "fish salad", it's a tuna salad. Meaning canned tuna mixed in with mayo and maybe plopped between two pieces of bread. There's always the use of anchovy in salads like the classic Caesar. But nothing quite tops the Korean dish hoedeopbap, which simply tosses fresh raw fish with vegetables, and a spicy dressing. Refreshing, filling...and low carb.
Update: here's a version of hoedeopbap from Little Korea in Manhattan.
The addition of the avocado was gilding the lily a bit. And it was made more enjoyable with the addition of hot chili paste.