Lontong Tahu Eggs, hmmm, ... does not seem friendly to hard-line vegans because there are still eggs added with "Petis Udang". However, the food is very typical of Indonesia. I was reminded when I visited Surabaya a few months ago. A friend gave a souvenir of Petis Udang.
This post makes saliva dripping @kobold-djawa....
Did you read it thoroughly? If you did, you should have noticed that those two ingredients are optional.
If you want to make it vegan/vegetarian, just leave them.
The taste wouldn't be much different.
The most simple recipe commonly cooked by the common folks on the villages are the vegan style, without eggs nor shrimp paste.
Egg and shrimp paste are special variant you got or at the "warung" or restaurant to give more options for the customers... Indonesians are creative in creating new variant of recipe out of one particular famous recipe, in order to spoil the tongue and finally to invite more curious customers.
This is basically only one variant of this.