So I found a guy in a tavern talking about searex. Can u catch it, or is it a boss?
Searex evolves from seabite, which is indeed catchable. 
where is seabite?
Seabite spawns at this spot: start at Heorot, go 2 up, 1 right. You’ll be by the water there.