Frozen cooked shrimp can be used on a pizza, however you'll want to make sure you thaw it out and squeeze out any additional liquid so it doesn't make your pizza crust soggy. It's my opinion that you may want to follow my recipe below to sauté it for a few minutes to add the best flavor before using it as a pizza topping.