I pride myself
on being a decent cook BUT the one thing I absolutely CAN'T do is meat! Thing is, I don't eat it (no ideology, just always hated red meat) and I just can't get the hang of cooking it. I'm forever scared that it's not gonna cook through so I end up severely overdoing it :( Took me a while to master chicken, too. One thing I've learnt is, it's always easier to cook meat/chicken chopped to small chunks than whole.
I can share two very simple fish recipes. One is whole fish, one is fillets. Both go well with potatoes (boiled/mashed/chips/baked), rice, veg or pasta (tagliatelle/linguine + fish and you need no sauce!).
Whole: my adaptation of the French "sea bass in a salt crust" recipe.
To serve two, you'll need:
- 2 small/medium size fish, scale on, approx 250-400 g each. Or you could do one big one. Ask the fishmonger to gut it. Do NOT have it scaled as some recipes suggest coz then it'll salt through to death while cooking.
(It can be any fish really, not just sea bass, but be careful with fish that have very fine scales (e.g. trout) as they tend to get too salty if slightly overdone.)
- a lot of salt, at least 1 kg but I'd have 2.5 kg handy. Ideally it should be rock salt, but I've used ordinary table salt.
- any fresh herb you can find: dill, coriander, chives, leeks or rosemary are all great. Or anything else you think will go with fish. I'd avoid mint tho. If there's no fresh herb you can get hold of, bay leaves will do.
- casserole, frying pan, or any oven-proof dish big enough to accomodate your fish but not too big so you don't waste too much salt.
- lemon wedges or lemon juice to serve (optional)
Rinse the fish with cold water. Chop heads off if a bit too big for your dish. Stuff the cavities with herb.
Pour some salt into the dish so as to cover the bottom. A 1/2 inch deep layer is plenty. Lay the fish on top of the salt and por the rest of the salt in. Fish should be completely covered. Try not to get any salt into the body cavity. Sprinkle on top with some water (that'll form a salt crust).
Stick in the oven preheated to 190-200C and cook for 25-30 mins (less for smaller fish, more for bigger).
When it's done, take the dish out of the oven and stick on top of some newspaper sheets. Crack the crust with something heavy like a big knife or a mallet. Brush or shake off onto the newspaper enough salt to expose the fish. Carefully move the fish onto a plate. Using a knife and fork, skin the fish. Now it's up to you whether you'll want to serve it as is, or take it off the bone (in which case it'll look a bit messy, but then you'll have less mess while eating).
The good thing about this recipe - it's much simpler than it looks (it'll prob take you less to do it than it took me to type it up!) and because the fish cooks in its own juices, it'll never be too dry or, erm, smell of fish 
Fillet recipe
You'll need:
- 2 fish fillets, ideally salmon. Skin on or off, doesn't matter.
- 3-5 bay leaves
- optional: some fresh herb (see above for types of herb)
- optional: 2-3 cloves, several black peppercorns
- pinch salt to season (+ ground black pepper if not using peppercorns)
- sheet of foil, or a small lidded oven-proof dish, just big enough to stuff the fillets it tightly
Preheat oven to 180-190C. Rinse fish in cold water. Put onto the foil/in the dish, season with salt/pepper/cloves, lay bay leaves and herbs on, under and between the fillets. Wrap the foil tightly around the fish and put on a baking tray OR put lid on dish if using a dish. Stick in the oven for 20-25 min.
When done, unwrap the foil and remove all the debris including fish skins with a knife and fork.
Both these recipes are baby/toddler-friendly as well, although I'd forgo pepper/cloves if cooking for a little one.
Enjoy! 