It kinda depends on what else is on it, I think. Like, personally, I'd never want to pair tomato sauce with pickles, that'd be way too acidic, but shrimp and tomato sauce is fine. Again, what else are you putting on it?

Shrimp wasn't that weird to me, but I'd heard you put it on pizza here. [And really, Sam is the type to try anything once, more if she likes it...]