Yes, you can easily substitute chicken with shrimp or tofu for this recipe. Keep in mind that the cooking time may vary if you switch up the type of protein.