Tacos? Easy to make the same components into a salad, without the shell.
Breaded oven baked chicken? Leave the breading off of some for me.
Chinese food? Most dishes are meats and veggies. I skip the rice. (Commercial Chinese food, be aware it will probably be cooked in soy oil, and may have MSG, so you may want to do it at home.)
Most people eat a lot more chicken than steak, making steak more special. If you have budget for it, I would do steak, baked potato or sweet potato, and *fresh* sliced vegetables. I like cucumbers, green peppers, and tomatoes, if you can get decent produce. I prefer my sweet potato with real butter and ground cinnamon. (Pre-primal, I would have added brown sugar, so you might want to have some for the others.) If you don't have budget for the steak, oven baked chicken works, and it doesn't need to be breaded. I prefer the dark meat because it is a bit fattier so it has more flavor. You can sprinkle lightly with sea salt and fresh ground pepper, or you can look for various herb combinations that work well.
Good luck. Tell us how it goes.