Большие объемы воды, хорошая кормовая база — все это создает условия для обитания в водохранилище многих видов рыб. В водоеме обитает лещ, плотва, карась, щука, судак, окунь, карп. Поразительно, но в относительно холодном водохранилище обитает большая популяция сазана. Причем это настоящий дикий сазан, а не одичавший карп, случайно попавший в водоем.
Рыбалка на Красноярском море ведется преимущественно с лодок. Используются самые разные методы ловли: поплавочные снасти, бортовые удочки. Лещ и карась в Красноярском море дорастает до приличных размеров.
Развита на водохранилище и спиннинговая рыбалка. Основными объектами ловли выступают щука и окунь. Чаще всего спиннингисты ловят рыбу в больших заливах, которые образовались в местах впадения притоков Енисея.
Их дислокация в заливах обусловлена тем, что там держится очень много кормовой рыбы. В прозрачных водах можно наблюдать большое скопление плотвы и других объектов охоты щуки.