Indian Black salt (Kala Namak salt) is a sulfur rich salt that despite its name is pink/grey in color. Black salt is popular in Indian cooking, and once used has a very distinct sulphuric aroma. For eggless cuisine, this salt is a must and quite popular for scrambles.
If you are trying to minimize your salt consumption, another option is to use Asafetida. Asafetida is from a giant fennel plant and also has a sulfur rich taste.