A 400-Year-Old Cave in Valletta Is Now Home to Exemplary Spanish Cuisine

There are restaurants I enjoy, restaurants I recommend, and then there are restaurants I practically want to drag people into by the collar. Altamira in Valletta belongs firmly in the third category, and having only officially opened around September, I would urge anyone with even a passing appreciation for Spanish food to make a reservation.

What makes this particularly interesting is that Altamira comes from Ada Alarcón and Antonio Cortés, the same people behind Casa Pepa, the artisan Spanish delicatessen in Naxxar, and Iber&Co in Valletta. I had absolutely no idea about the connection until I spotted the sister venues on the staff uniforms. Suddenly, the exceptional quality of the produce made perfect sense. These people know their Ibérico, and they’ve now given themselves a proper kitchen in which to take things considerably further.

Four Centuries Beneath Valletta

The setting deserves its own introduction. According to Altamira’s manifesto, the cave dates back to 1610, when a well was dug by hand into Valletta’s rock to store water, wine and whatever else needed keeping cool. Four centuries later, the space has been transformed into a Spanish restaurant, complete with exposed limestone, a winding staircase and an intimate dining area underground.

 

It’s small, rustic and wonderfully atmospheric, with the kind of character that no amount of expensive interior design can manufacture. There’s something rather lovely about descending into a centuries-old cave for dinner, particularly when the evening that follows turns out to be just as memorable as the surroundings.

 

The attention to detail continues throughout, from the glassware to the uniforms, but what really impressed me was the service. Our waitress, Pamela, was exceptional. Warm, attentive and genuinely engaging, she had that increasingly rare ability to make you feel completely at ease without hovering over the table. Her repeated encouragement to take our time was particularly welcome. The Spanish-speaking team also brought a wonderful sense of familiarity and authenticity to the experience, making the whole evening feel less like a themed restaurant and more like a little piece of Spain.

The Tapas

 

 

We began with a selection of Ibérico, including lomito and jamón pata negra, served on a wooden board with toasted bread and almonds. The quality was immediately apparent. Beautifully cut, glossy slices with delicate marbling and fat that practically dissolved on the tongue. This is what happens when exceptional produce is allowed to speak for itself, and frankly, supermarket charcuterie becomes a rather depressing prospect afterwards.

 

The prawns pil-pil arrived in a rich, silky sauce with a lovely tang running through it, coating the plump prawns without overpowering them. Plenty of flavour, plenty of sauce, and a very good reason to keep the bread close.

 

Then came the tortilla española con trufa negra, beautifully presented as a thick, golden round with a fluffy, tender centre and a little flourish of sauce and fresh parsley. There’s something reassuring about a kitchen that takes such a familiar Spanish staple seriously.

 

The patatas bravas Ibérico style deserved their own moment. Golden potatoes generously dressed with creamy sauces, a dusting of paprika and crunchy toppings. A more elaborate take on the traditional tapas favourite, with plenty going on in every forkful.

The Paella That Made a Very Strong Case for Returning

Naturally, we ordered the seafood paella. Going to a proper Spanish restaurant and overlooking the paella would have felt like a questionable life decision, particularly with Chef Momo at the helm. His expertise includes live paella cooking, and he previously served as head chef for Dinner in the Sky in 2024.

Served in its traditional pan for two, the seafood paella arrived generously topped with large prawns, mussels and scallops in their shells, with rings of calamari scattered through the golden rice. It was an impressive sight, but the real achievement was underneath all that seafood. The rice had absorbed the deeply savoury stock beautifully, giving it an almost silky richness while retaining its texture. Every mouthful carried that wonderful concentration of seafood flavour.

 

And the seafood itself? Remarkably fresh-tasting, beautifully cooked and generously portioned. The prawns were substantial, the mussels tender, and the whole dish had that unmistakable depth that comes from taking the stock seriously. It was a paella made with real care, and one I was still thinking about long after dinner.

The Octopus

My original plan was to order the slow-cooked beef cheek. A perfectly respectable decision, until I remembered seeing Altamira’s octopus on Facebook. Then, as if the universe had decided to intervene, a plate of it passed our table on its way to another diner.

That settled it. Beef cheek was out, octopus was in, and I cannot remember the last time a change of mind paid off quite so handsomely.

The char-grilled octopus arrived as one gloriously thick, substantial tentacle resting over a generous sweep of truffle purée. None of those thin, rather apologetic little ends that sometimes pass for an octopus main course. This was a proper piece of seafood, with a beautifully charred exterior and an interior so tender it was almost difficult to reconcile the two.

Octopus is notoriously unforgiving. A little too much cooking and it becomes rubber; too little attention and the texture suffers. Here, the balance was exceptional. The smoky flavour lingered beautifully, while the rich, smooth purée provided exactly the right contrast. Even the accompanying mash deserved its own moment of appreciation.

More Than Just a Good Meal

What makes Altamira particularly special is that the experience feels complete. The setting, the produce, the cooking, the service and all those smaller details that are so easily overlooked work together rather than competing for attention.

There’s a confidence to the restaurant that I find enormously appealing. It doesn’t need to reinvent Spanish cuisine or dress everything up as something revolutionary. It simply takes excellent ingredients, treats them with respect and serves them in a setting that happens to have four centuries of history behind it.

Between Casa Pepa, Iber&Co and now Altamira, the team has built something rather impressive in Malta. Three different expressions of Spanish hospitality, each with its own purpose, and this latest addition might just be the most compelling of the lot.

Four hundred years in the making, and already worth going back for.

Altamira
91 St John Street
Valletta
Website