This is a cute, cozy restaurant with indoor as well as outdoor tables. Everyone speaks perfect English! It’s close to a lot of restaurants and the big art museum(Gulbenkian). We arrived quite late — around 9pm, with a reservation made on the phone prior to coming(literally just before leaving our hotel room to walk over). Service was prompt and we got our food by 9:30pm. We all ordered the chicken dish(by then we wanted something other than fish) and it was very delicious! The curry like sauce was delicious and chicken was very tender. The rice was flavorful as well!