Restaurante Mare Nostrum

Restaurante Mare Nostrum sits at the heart of Cartagena's working port on Muelle Alfonso XII, with unobstructed views across the harbour to the city's Roman theatre hill and the naval museum beyond. The restaurant has built its reputation on Mediterranean seafood from the waters around Cartagena, with the emphasis firmly on freshness, simplicity, and the flavours of the sea rather than elaborate preparation. The caldero cartagenero is the landmark dish: a richly coloured saffron rice cooked in the stock of several types of local rock fish, served with alioli on the side and accompanied by the fish in a separate bowl. It is regarded locally as one of the more faithful interpretations of this traditional Cartagena preparation. The lubina a la sal — a whole sea bass sealed in a salt crust and baked until the flesh is just cooked through — is ordered frequently for two diners and is filleted at the table by the serving staff. Pulpo a la plancha (charcoal-grilled octopus) with a drizzle of local olive oil and smoked paprika is a reliable opener. The dining room is spacious, with large windows facing the port and a terrace open in warmer months. The atmosphere is relaxed rather than formal, with a clientele that mixes Cartagena professionals with tourists arriving by cruise ship or ferry from the adjacent quay. The wine list covers Murcia's DOs with a selection of whites from Valencia and Alicante that pair naturally with the kitchen's seafood focus. Reservations are recommended, particularly for outdoor terrace tables in summer, and are made by phone at +34 968 524 411. Weekday lunch is the most accessible time for walk-in visitors.