It should take four to six minutes - toss the shrimp after a couple of minutes to ensure that every shrimp cooks evenly (the ones on the bottom will cook first). Steam until shrimp have just turned pink and are opaque.