No, shrimp should not be chewy. It's easy to overcook shrimp. It just takes minutes per side. Shrimp shouldn't be chewy or dry. They should taste sweet, flavorful and moist.