Yes, you can substitute shrimp with chicken, tofu, or thin pieces of beef or pork.