In with the shrimp. Typically I'd thaw them first, but it really doesn't matter for something like this.