Absolutely! Grilled chicken or even shrimp can be wonderful additions to this salad as adding protein boosts the flavor. Marinate the protein before grilling to infuse it with complementary flavors.