Following my post on November 8th, 2009, I am pleased to advise that the family of Sr. Jõao have reopened the Restaurante O Prato Cheio in Lagos and the quality is as good as ever.
The Restaurant is closed on Tuesdays.
Map here:
http://www.cylex.pt/direcciones/restaurante-prato-cheio-6341608-direcciones.html