We were there twice within 6 months and thoroughly enjoyed it. Both times, they had a limited menu, but what they served was fresh and delicious. The server was very polite, as was the host, who came over to chat. We sat near the sidewalk (there aren't any windows, it is an open air place) and watched the other tourists. We will be going back again in a few weeks, as I like to take visitors there. Prices are very reasonable, too.
If you own or manage The Lost Parrot, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.