Peeled, deveined shrimp are ones that have had their shells and digestive veins removed for easier cooking. I highly recommend purchasing peeled and deveined shrimp instead of doing the messy, time consuming process on your own!