Originally posted by Hobo Misanthropus:

You can use them to make a small "Skilling pond" somewhere you can dig into water. Huck the lvl 1 perch in there and cast 26 feet line and reel them in. You get the same Fishing XP regardless of fish

You don´t need any fish for leveling fishing. Just cast and reel back in