According to Seas At Risk,
a European group of NGOs working to protect and restore the marine environment, conventional methods of fishing can, on average, result in emissions of 1.7 tonnes of CO2 per tonne of fish caught.
A typical portion of fish can weigh between 110g to 300g depending on the fish, and the type of dish, but average portion sizes seem to be around 175g.
So CO2 released per portion:
1.7 kg per 1 kg
x kg per 0.175 kg = 1.7 x 0.175 kg = 0.30 kg CO2 per portion of conventional fish.
According to Seas At Risk, fishing sustainably can use at least 4 times less fuel, and in some cases up to 15 times less. Taking a mid-way estimate that sustainable fishing techniques will reduce fuel consumption by a factor of 10, then
0.1 x 0.3 = 0.03 kg CO2 per portion of sustainable fish
Therefore carbon saved by fishing sustainably = 0.30 kg - 0.03 kg
= 0.27 kg CO2 saved per portion of sustainable fish consumed.