"Две свежие рыбы" - правильно.
Именительный / nominative падеж.

https://ru.m.wiktionary.org/wiki/%D1%81%D0%B2%D0%B5%D0%B6%D0%B8%D0%B9