He's an undersized, effort 3rd liner. Good speed, plays physical, great motor, yappy... Offensively his best traits are his shot and his tenacity. Not super good with the puck, but doesn't really hurt you. His game is north/south. Defensively he's pretty good, I wouldn't say elite, but he can matchup just fine and hold his own.
Tampa really couldn't keep him longer-term, they have their own cap issues, but as much as that... when they got Paul they locked themselves into a Point-Cirelli-Paul rotation at center.