Salty but also kind of fresh. It's not super fishy but still clearly tastes of the ocean. The texture is a lot of fun in your mouth. And seriously, it's a perfect pizza topping. People give me looks when I tell them this story purely because of the "Papa John's" qualifier. But if you just consider flavor profiles, of course they go well together lol.