Problem #3, how does your family feel about eggy dishes? You say no to quiche/frittatas. What about aiming for sweet? Last night, I felt my sweet tooth calling me, so sauteed a small banana in coconut oil and cinnamon, then added two eggs. Sweet, protein-y, fatty, yummy.
Not for an every day thing, but it could definitely be an add-in.
Buy pre-chopped veggies for fajita fun. When the veggies are pre-chopped and you buy some taco/fajita seasoning, then you just have to cook the meat, throw in the seasonings and veggies. The whole thing (since all is pre-chopped) should only take 15-20 minutes.
Broil plain chicken breasts and then serve with fun sauces. Tomato, some Indian ones (korma sauces are non-sugary, based in coconut milk), pesto - all could work alongside some cooked meat.