The short answer is the best shrimp you have available. You definitely want fresh or even frozen shrimp though, not pre-cooked. Pre-cooked shrimp can get rubbery when cooked again in this dip. Pick up some peeled and deveined shrimp, and the shrimp needs to be chopped into bite-sized pieces, so it can be any size you can find.