You absolutely can use leftover cooked shrimp in this recipe. I have even used leftover cocktail shrimp in a pinch and it works.