So, I've recently discovered that certain unwanted tubbiness might be related to all the fruit I eat and various other 'hidden' sugars (I know, fruit suddenly isn't healthy? Jeez.) I have to swap out these sugars for more protein. I won't eat land-animal proteins, but I'm dandy with fish. The only problem is I've only ever cooked tilapia and salmon before, and I need to branch out but don't know where to start.
Any recommendations for more 'adventuresome' types of fish and sea life? I'd prefer types that are on the cheap side. Also, any simple or fast preparations for the fish would be really appreciated. I'll eat anything sea-related so long as it's not the endangered stuff like bluefin or chilean sea bass.
I have an amazing market nearby, so finding a variety of stuff isn't an issue.
Many thanks in advance!