How long can cooked fish sit out of the refrigerator before going bad?

Cooked fish should not stay at room temperature for more than 2 hours. Less time is better. At that point, it should be reheated or refrigerated.