Majestic is a Sri Lankan resto. The cuisine is certainly Asian and quite spicy! But if you are into the hot and yummy then nothing quite beats it. SL food is cheap but the quality and portions are quite good.
Indian food is pretty cheap too as is Arabic food. Once you get here do a search and I'm sure you'll find something to match your taste buds,Insha Allah. Bon appetit!