Baked haddock has just 135 calories per serving. This includes the olive oil, lemon, garlic, and cherry tomatoes.