I grew-up eating grits and eggs. My Grandma Boss loved to make them, and I loved to eat them. When I stopped eating eggs it was a sad day in the grits department. And then, one day, I figured out the trick. It requires a bit of shopping in the area of odd foods, but once you have the secret ingredient, score! The grits are cooked in the standard way. Cut some tofu into cubes and saute until crispy and golden brown. The secret is the seasoning on the tofu. While the tofu is cooking sprinkle on some Kala Namuk (also know as Black Salt). Kala Namuk, which is commonly called Black Salt, is not actually black at all, it's kind of a pinkish-grey color, and has kind of a smokey sulphurous mineral taste that gives the tofu an egg like flavor. It really works, and it's delicious. Kala Namuk is often used in Indian cooking. When shopping for it be aware that there is another black salt, that is actually black in color due to the addition of charcoal (also tasty and good for you digestion), but that's not what you want for creating faux eggs.
So, there you have it, you know the secret. Happy shopping and cooking.