A cousin mentioned we should look for a Cofradia in Lanzarote. We stopped right after arriving for lunch and again for dinner a few days later. Place is simple, the staff is very kind. They have a large menu. Great fresh seafood, really cheap prices. If you are visiting Lanzarote do not miss out on this place!
Please note that the schedule we found on the net was incorrect. They rest on Mondays, open Tue-Sun, 12.00 pm-4.00 pm and 6.00 pm-10.00 pm.