There’s no fundamental difference between the two – both are designed for paddling on open water. With a fishing kayak, however, you get a few modifications that make it more suitable for storing the catch.
There are also a couple of features including rod holders and storage-friendly straps that you won’t find on recreational and touring kayaks but that are essential for fishing kayaks.