Yes, you can definitely add protein to the feta pasta. I would suggest grilled chicken, shrimp, or a salmon filet. Any of these proteins would pair best.