Absolutely! The most common substitutes are steak or shrimp. The cilantro lime marinade will work well with either option. You can also make this salad vegetarian and use seasoned black or pinto beans. You can't go wrong with any choice!