I have several friends who are vegetarian and low-carb. They have found some veggie meats which have have 0-1 carb per serving--the brand name was Worthington I believe.

Plus the fact that your daughter eats fish should make it a whole lot easier.