Nasi goreng, does anyone have as near an authentic vegetarian version of this?

[boogiewoogie]

Have tried the web but they all have shrimp paste in it, what would be a good substitute? Would love a recipe if anyone's got one.

I've never tried meaty nasi goreng. I only know the vegetarian version. I think it's delicious:

Groundnut oil
One onion, chopped
Pack of tofu, chopped into approx 1cm cubes
2 cloves garlic chopped/crushed
1 red chilli finely chopped
Half a bunch of spring onions, sliced
1 cup of (uncooked) thai rice
soy sauce to taste (I use quite a bit, approx 2-3 tbs...maybe more?)
1 fried egg per person

Start boiling the rice.
Fry onion in oil until it starts to soften. Add garlic, chilli and tofu. Fry until tofu is golden.
Add spring onions, rice and soy sauce. Heat through.

Serve it topped with a fried egg.

Thank you!