La Taberna Del Mar - Arrecife

Amazing fresh food with lovely views! The special paella was amazing and the staff were lovely and looked after us well. Homemade desserts were great too we had cheesecake and tiramisu.

A restaurant with a fantastic view serving up fresh fish dishes, beautiful paella, and delicious pasta. The staff are incredibly kind and accommodating. The garlic prawns for starter and seafood paella for main are a must all served with a good selection of local wines.

We visited this restaurant two times during our stay in Lanzarote. Both the Paella Clásica and the Paella con Vegetales (the vegan version) were delicious. The service was friendly and we found the food to be reasonably priced.

Just beautiful with everything going for it. Great location, awe inspiring views, top quality food, efficient and welcoming service. I would recommend the paellas and the volcano wine. Many choices.

Despite being busy we managed to get a table without a reservation. My wife had the salmon and grilled vegetables and I had the seafood mixed grill. My wife liked the salmon but found the vegetables to be largely inedible, I tried some of them and agreed with her that it seemed they were old and very tough. My seafood mixed grill was incredible value for money and was cooked fantastically.