Vandal Restaurant, Palma

Vandal Restaurant occupies a converted space in Palma's Santa Catalina neighbourhood on Mallorca, one of the city's most energetic eating and drinking districts. The restaurant's identity is shaped by street art — murals cover the walls, and the visual language of urban culture runs through the space — but the cooking itself is more disciplined than the décor might suggest. The menu is built around inventive sharing plates rooted in Spanish tradition but open to global influence: ceviche with Mallorcan citrus, whole slow-roasted pork for the table, tempura vegetables with local honey, and raw seafood preparations that shift with the market. Natural wines are taken seriously, with a list that prioritises minimal-intervention Spanish producers and a broader European selection. The wine team is genuinely knowledgeable and keen to guide guests toward less obvious bottles. The atmosphere is sociable and animated — tables are close enough to encourage a communal feel, and the music is part of the experience rather than background. The noise level is high by evening, which suits the crowd of young professionals and creative industry workers who make up much of the regular clientele. Lunch service on weekdays is more relaxed. Reservations are recommended for dinner, particularly Thursday through Saturday when the neighbourhood is at its most active.