Thanks for your suggestions so far. Pete, my husband won't eat ANYTHING that lived in the water, so even shrimp are out.
I like the idea of quinoa (did you know that botanically speaking, it's a fruit?) and also the dishes made with beans. I'll bet something related to felafel will work, too. I guess I could always broil a hamburger for my husband.