This popular Mediterranean fish restaurant, located in the old town a couple of minutes’ walk from Palma de Mallorca’s smart Paseo del Borne, has two separate entrances. Whichever you use, you’ll be warmly welcomed by Micha Petrov and his whole team. We knew immediately that we would be well looked after.
The premises have been home to various restaurants over the years, until Peix Vermell opened its doors in 2013. Since then it has become popular with seafood-loving locals and tourists. Peix Vermell serves from 13:00h until late at night, seven days a week, so a very late lunch or an early dinner is also possible.
We ate in the main dining room, with its attractive typical Mallorcan stone barrel-vaulted ceiling, and walls decorated with stylish modern art. Dining chairs are high-backed and comfortable; tables linen-clad. There’s also a smaller dining space.
There is no ‘menú del día’, but the à la carte has enough to tempt most diners. We shared and enjoyed a selection of starters: small fried green Padrón peppers, shrimps, and grilled octopus with their homemade mayonnaise. There’s a choice of good fish dishes – including sea bass baked in a salt crust (for two people) – but we opted for a paella (for a minimum of two people), and our server recommended the ‘sense feina’ seafood paella, at 20 euros a head. ‘Sense feina’ means ‘without work’; the shells are removed by the chef. Our paella was generous in both size and seafood content, with an excellent flavour.
Desserts include homemade tiramisu and homemade white chocolate brownies with ice cream – both tried and enjoyed.
Dedicated carnivores have a choice of two beef dishes; there’s a vegetarian pasta, and children have their own menu, with a choice of four main courses, ice cream for dessert, and a drink (7 euros).
The reasonably priced wines are Spanish, with a decent selection from Mallorca; ‘Guía Peñín’ scores are shown, where appropriate.
Love fish? You should enjoy lunch or dinner at Peix Vermell.