Restaurants near Plaza Nueva

We had an amazing experience at Olivia’s in La Cala! The service was absolutely incredible — friendly, relaxed, attentive, and nothing was too much trouble. The food was beautifully presented and absolutely delicious. They made our whole family feel so welcome, including my young son, which made the experience even more special. Highly recommend and we can’t wait to come back

We had a hard time finding the restaurant, which may have been partly due to our own inattention. Since we don’t speak English very well, communication with the staff was not always easy. Still, there were a few issues that were not language-related. For example, I ordered a hamburger that came with unsalted fries. The staff seemed quite young and inexperienced, and we weren’t given a physical menu—only a QR code, which made things more complicated for us. Overall, the concept of the restaurant is good, but today it felt like there was a lack of coordination and harmony.

My third visit in 3 weeks. Tried the lasagne, carbonara and pizza and all were as good as I’ve had anywhere. Service is spot on, attentive but unobtrusive and the restaurant is stylish and comfortable. Unusual for me to eat Italian in Spain but it’s so good I couldn’t resist going back. Great job so a big thank you to the whole team.

Our experience here exceeded our expectations. Since it was our honeymoon and our first time in Malaga, we wanted to find a place that could cap off our weeklong visit. The food, service, atmosphere, and drinks were amazing! I would recommend this place to anyone wanting a great date night or any night with friends. Special shoutout to the staff that served us!