Different fish have different calorie counts, depending on the fish type and the cooking process. For example, a 100 g meal of cooked fish typically has between 100 and 300 calories. Interestingly, the best fish for weight loss is fatty fish. Moreover, such fish contains an essential fatty acid called omega-3, a polyunsaturated fat that accelerates weight loss.