A whole load of roasted veg of every imaginable type (green and starchy)... including potatoes and sweet potatoes.
Salad fixins galore.
You can simply add meat to the roasted veg and salad to make it primal for yourself.
If they are egg friendly are they shrimp/shellfish/fish friendly too? A nice pescatarian meal such as a seafood stew would suit everyone if they are fish friendly.
Some rice wouldn't hurt with a fish meal. And you could share in that as well if you want to.
Remember to roast/cook things to be shared in common in coconut or olive oil. LOL