It takes about 2 to 3 minutes per side to cook shrimp on a skewer (5 to 7 minutes total). You'll be able to tell the shrimp are done by looking them; the color will change from gray to white and pink.