I have been at this restaurant a couple of times, always seating outdoors.
The environment is pleasant, and the staff will treat you well.
The food is very good but you should go there only if you are not hasty, because it will take a long time. However, if you have time, it is worth it.
If you own or manage Restaurante Associacao Naval de Lisboa, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.