Yes, the base recipe for Nando's-style spicy rice is vegetarian and can easily be made vegan. Just make sure that the stock you use is vegetarian or vegan-friendly.