You did the right thing by stopping immediately.
Why This Happens
Even in commercial food systems:
Washing processes may miss tiny clusters
Organic or minimally processed greens are more likely to have this
Eggs can blend in with texture (seeds, grains, etc.)
What You Should Do
Stop eating the food immediately
Inform the restaurant (important for food safety)
If packaged:
Take a photo
Report it to the brand/store
How to Avoid This at Home
Wash greens thoroughly:
Soak in water for a few minutes
Rinse leaf by leaf