Butterflying shrimp tails involves splitting the shrimp down the back, removing the vein, and flattening the shrimp out into a 'butterfly' shape for even grilling.