I'll assume you will read all the reviews for this place and that way i won't repeat it again. We agree with all the reviews so far and add the following...
We ate here twice and both times blew us away. Downstairs is a bar/tapas open most of the day. Upstairs is the restaurant which opens at 9pm. We had tapas/drinks at Aita-Mari and at Nagvsia Lav Bar around the corner. If money is no object then go to Nagvsia Lav Bar and pay €2.90 for each drink and each tapas. Or go to Aita-Mari and pay €1 for drinks and €1.50 for most of the tapas. The drinks are the same and the tapas almost the same, but Aita-Mari is the clear winner on price/quality ratio.
Now the restaurant.. We had two meals here, returning from a day trip to France just because we wanted to try other items on the menu and French restaurants are so expensive. The first night we both had duck €14.50 and the sauce's were out of this world. I found the duck too tough but usually do unless it falls apart. The sauce was so good we got cheeky and asked for the recipe. I found it strange there were no vegetables but apparently that is how it is done.
The second visit exceeded the first, my wife going for the set menu and I chose the slow cooked beef cheek with creamed potatoes. It's hard to describe the sauces and flavours other than devine. The wife loved every course and I gulped what I could off of her plate too. Dessert was a ball of ice cream floating in an orange liqueur - Rico Rico Rico.
If you own or manage Aita-Mari, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.