Lots of EASY ways to cook fish.
For one, under the broiler. Put a little oil on the fish, salt & pepper, and put it a few inches from the broiler. The rule of thumb is about 10 minutes per inch of thickness.
On the grill is nice for fish. You CAN just leave it skin side down, and take it off right when it cooks through, but I like to flip it once, to cook the outside and leave it a little rare in the middle.
Don’t overlooking POACHING. Also, very easy, and you have a better chance of leaving the fish moist.
Roasting is all right too, but if you’re going to do that, just broil it. I find frying actually to be the messiest and smelliest way to cook fish.
For starting out, I’d just season fish with olive oil and salt & pepper.
Also, tuna is good, but it’s not the easiest. That’s a fish that you REALLY don’t want over cooked. It’s usually just seared on the outside, and left rare through the middle. If you’re uncomfortable eating your fish raw, I wouldn’t suggest tuna.
That said, don’t be uncomfortable leaving fish a little rare. A salmon steak, in particular, can be done medium-rare to medium, much like a burger. Most white-fish I cook through.
Another thing about getting “fresh” fish. Sometimes “fresh” fish has been frozen and thawed, and sometimes it’s never been frozen, but it’s been sitting out a lot longer than fish that is flash-frozen on the boat, and has remained frozen until you buy it. If you thaw that out, and eat it, it’s probably fresher than most fish that you buy that’s never been frozen.
If you have a “Trader Joes”, they have good frozen fish.
I don’t know what kind of fish market Toronto has. I would think it has a good one.
As a rule, I don’t like grocery store fish.