You want to make sure to use nothing smaller than medium. Preferably, on the larger side, and jumbo is also great. The smaller they are, the faster they'll overcook and get lost in the shuffle. Corn and potatoes are pretty chunky so you want shrimp big enough to hold their own.