We have been to Lakka, Paxos a few times now and apart from the odd night we always eat at Nionios.
This is a family run restaurnat with the most amazing owners and food. Yanni cannot do enough for you and will take you into the kitchens to show you all the food on offer that day. The seats are in the village square so you are right at the heart of Lakka while you dine. It is a minutes walk from the harbour which is stunning especially in the evening.
I think we have tried most dishes now and never been disappointed.
If you own or manage Nionios Taverna, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.