Shrimp would be EXCELLENT here - I was super close to using it for this recipe but decided on tofu simply because I didn't need to defrost it, hah! That's how I make a lot of my cooking decisions. Chicken, fish, or a sliced flank or skirt steak would work well too. For another plant-based option, spicy roasted chickpeas would be great, too.