Ah I think I remember the restaurant's name now. Its called "Nando's". I think they are international too though they don't have branches here in the Philippines.
They are not purely vegan but their vegan & vegetarian options are too die for in my experience.
Followed you to see you your future postings :)
Ahh yeah, I know Nando's from Australia and I've seen some places in Kuala Lumpur as well. Thanks so much, happy to hear that :D
Ah yes. I have heard they exist as well on Australia.