Good luck with that. Unless you're going to be near Bahir Dar or Lake Tana, you'll be hard pressed to find any fish. And the fish you do find...you might want to not eat.
Addis isn't New York. It's Africa. You're going to be going heavy on the traditional stuff. Enjoy it.