The number one trick to making super tender shrimp is to not overcook them. Cook them until pink on one side, flip them, and cook until pink on the other side. And then they're done.