To devein shrimp, make a shallow incision along the back and remove the dark vein using a knife or deveining tool. Peel the shell back from the head, leaving the tail for presentation or removing it if desired. Alternatively, you can also use pre-cleaned shrimp for convenience and time-saving preparation.