Cook around allergies on a budget

I need to cook meals for a household where some common ingredients are off-limits because of allergies. I also need to keep grocery costs reasonable and avoid making separate meals for everyone. A useful answer would explain safe planning habits, substitution ideas, and how to organize shopping lists.