Nestled in the charming, historic quarter of Ciutat Vella, LALOLA Restaurante is a culinary gem in Valencia that masterfully celebrates the essence of traditional Spanish cuisine with a modern, gluten-free twist. Located on the tranquil Pujada del Toleda street, just a stone's throw from the iconic Valencia Cathedral, this intimate eatery welcomes you with a relaxed, inviting atmosphere where you can savor authentic flavors without worrying about gluten—a rare and thoughtful offering that truly sets LALOLA apart.
The menu at LALOLA is a vibrant celebration of regional ingredients and artisanal techniques, expertly crafted to delight your senses. Among the standout dishes, the Lomo de bacalao confitado con titaina del Cabañal impresses with its tender, melt-in-your-mouth cod loin perfectly complemented by titaina, a traditional El Cabañal vegetable medley that bursts with earthy, sun-ripened flavors. Equally captivating is the Presa de cerdo ibérico con cremoso de ajo blanco y encurtidos: succulent Iberian pork paired beautifully with a creamy ajo blanco sauce—a delicate almond-, garlic-, and milk-infused blend—and a touch of tart pickles that balance the richness to perfection.
For meat lovers, the Entrecot de vaca madurada is an indulgent choice—a 400-gram cut of matured cow steak, served alongside crispy potatoes and the distinctive bite of Padrón peppers. Each bite melds savory, smoky, and subtly spicy notes that transport you directly to Spain’s countryside culinary traditions.
Complementing the food is a carefully curated wine selection featuring prestigious labels from Rioja and Catalonia. Savor a glass of Artadi Viñas de Gaín 2014 or the elegant Artigas 2019 from Priorat, each bottle enhancing the dining experience with vibrant, full-bodied notes that highlight the rustic charm of the dishes.
What truly elevates LALOLA is the warmth and attentiveness of its staff. Guests consistently praise the personalized service—from explaining complex ingredients like the three types of meats in their chorizo platter to small thoughtful gestures such as accommodating guests’ dogs with fresh water or setting up a cozy table nook for personal belongings. The terrace, tucked away on a quiet street, provides a serene yet lively ambiance where fairy lights and delicate floral arrangements infuse a celebratory yet intimate vibe. Whether you're celebrating a special occasion, enjoying a casual meal, or simply indulging in Spain’s rich culinary heritage, LALOLA ensures a memorable experience.
Visitors with dietary restrictions will feel exceptionally cared for here, as the entire menu is gluten-free without compromising flavor or authenticity—a fact that resonates deeply with those sensitive to gluten and their companions alike. The fusion of tradition, finesse, and inclusivity at LALOLA makes it a must-visit dining destination in Valencia.
Whether you delight in sharing a beautifully prepared paella, savoring freshly-cut Iberian ham, or exploring the diverse tapas with a glass of exquisite Rioja in hand, LALOLA Restaurante invites you to immerse yourself in a feast for both palate and soul.
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
Christine Fitzgerald
17/11/2025
An authentic tapas restaurant that serves everything gluten free. We really enjoyed the food and the wine here. We ordered a paella which was very impressive and great to share. They used real finely cut potatoes for the huevos rotos and we could see the ibearic ham being cut and added to our dish. Our favourite dish was the chorizo and the waiter explained the 3 types of meat that we got which we appreciated. We will definitely be back again.
Jodi Herring
27/10/2025
Wonderful gluten free food that was appreciated by my non gluten free spouse as well. He couldn’t tell. The fried little fish are wonderful, and I loved the whipped garlic that was served with the bread. The staff for were very attentive, the terrace had a nice vibe, and they even brought out water for my dogs. If you are looking for good food while you’re near the cathedral, you can’t go wrong with Lalola. Thank you for a lovely meal. Great value, too, 65€for the food and drinks pictured and also included a poached pear dessert (not pictured). It was more than enough for two people.
Ryan Ip
03/10/2025
Food was nice but getting serviced took some time. Also, the musicians were too loud in such a small alley. We wanted to eat there in a quiet area. Otherwise we would have went to a place which was on a busy street.
Americo Ferreira
01/10/2025
A good restaurant, very well locatel in Valencia , near the Cathedral , and for people which suffer from celiac disease, a WHOKE MENU GLUTEN FREE. A very gentle waiter who attended us, was from Mendoza, Argentina! Great! We (in Uruguay) are tough rivals with Argentine at football (soccer), but, we respect them, and viceversa . The paella was very good but still not enough for a 5 star review. (I have clones several paellas at home, so I prefer rice when it geta saffron intense orange colour and when it feels a bit tastier). About the wine, I had a cup of the Exopto 2023 and it was really good, aperol spritz was also very well done . Bathrooms should be cleaner , and the floor should be renewed in lighter colors (because at the quick eye it looks like dirty or unattended)
Constantin
17/09/2025
We were there twice and both times it was not just delicious but also a very beautiful experience. The decoration outside was just as good as the fantastic meals we were served. Great great great customer service… one of the waiters brought us a little table for my handbag (even without us asking!!). The tapas as well as the paella and the desserts were fantastic. We can just recommend you going there. Just note if you want the paella there is approximately a 30min wait time but they offer the possibility to preorder. Also something we loved was the possibility to tell them allergies and intolerances at the reservation.
Ari S
10/09/2025
The team at LALOLA was incredible!! My boyfriend surprised me for my birthday and the LALOLA team went ALL OUT. They decorated the table, added fairy lights to the tables, gave us some “privacy” with some beautiful flower pots and even surprised me with a delicious slice of cheesecake. The service was phenomenal and the food was delicious! I would come back in a heart beat. 10/10 would recommend for anyone visiting Valencia. They truly care about their customers and we left so happy and very full! Such a wonderful experience, I could not recommend it enough! (I wish I got pictures of the food but my birthday table is all I got!)
Alysha Coughler
25/08/2025
Overall an excellent dinner! Wanted to stay on the tapas style for a lighter dinner instead of getting a paella. Service was amazing! We had 2-3 wait staff helping us which was fabulous if we needed anything. Main waitress helping us was excellent for choosing wines. Cute hidden street for the patio which made it quiet. Started with burrata salad which was seasoned beautifully. Gluten-free bread for anyone who needs it was impeccable and had to take a double look at the package it was too good. Potatoes bravas and salmon tartar were amazing. Meat plate was standard. A bit disappointed by the grilled octopus as it had an oddly fishy flavour/aroma. All in all it was an amazing night