The most famous cod recipe in Portugal

What ingredients do I need for this recipe?
A cod post per person.
New potatoes with skin, small size.
One or two onions.
Extra virgin olive oil, 200 ml.
4 or 5 cloves of garlic.
Fresh coriander, if you can't find it, use parsley.
Black olives.