Back to sushi for a sec....if the thougt of eating eel doesn't gross you out completely I think it's worth a chot. It's cooked, it's very tender, and it's extremely sweet!

My other favorit is Hamachi AKA yellowtail. It's got a nice firm texture, and it's a slight bit tangy.

Truth be told, I have a hard time eating cooked fish now, unless Imake it myself. Especially cooked salmon! Give me raw or cold-smoked salmon any day!!