Yes, you can cook them together, however, the shrimp takes less time to cook until your chicken is cut up into bite-sized pieces.