The Horde camp in Feralas is a good and safe place to fish for Nightfin, should you want to stick with making the soup!