Rei das Praias

Fresh fish kept close to the fire

The fish reaches the kitchen whole, and Nicolás Baldo, Executive Chef at Rei das Praias in Ferragudo, Portugal, keeps the work close to the Algarve coast. His station sits at Praia dos Caneiros, where the restaurant began in 1976 as a beach grill, with a father cooking fresh fish for people coming off the sand. That origin still matters here. The cooking has grown into a full à la carte seafood restaurant, but the base remains direct: peixe do mar, charcoal, salt, rice, shellfish, the table.

Baldo is Argentine by nationality and Algarvian by present discipline. The house names him as Executive Chef, cooking Portuguese seafood and fish from the Algarve with typical regional flavours, original touches, and a restrained Mediterranean thread. He does not pull the plate away from the product. Freshness is the operating standard, and the kitchen works from the rhythm of the coast rather than a fixed display of technique. His own statement is plain enough for the room: “We want to serve quality food with a touch of Mediterranean cuisine; dishes that spark curiosity, whilst providing a pleasant moment and an excellent culinary experience, which is always evolving.”

Salt, charcoal, rice, and weight

The method at Rei das Praias is clearest when the fish stays whole. Pargo, robalo, dourada, rascasso and other fish from the sea may go to the grill, the fryer, the oven, or into salt, with batata salteada c/ pele and salada Algarvia kept in their proper supporting place. Peixe ao Sal is one of the house signatures, as are Espetadas de Tamboril com Camarão, the monkfish and prawn skewers that carry the restaurant’s beach-grill memory into a more polished service.

The rice dishes give the kitchen another register. Arroz de Marisco is built for sharing, while the lobster and lavagante preparations belong to the same coastal grammar: stock, shell, heat, patience, and the measured looseness that separates seafood rice from risotto. The menu also carries Mariscada, amêijoas à Bulhão Pato, fried shrimp with garlic, salt-baked fish, grilled whole fish, and vegetarian dishes such as mushroom and truffle risotto. The wine program stays Portuguese in spirit, moving through Douro, Dão, Estremadura, Alentejo, and Algarve references, with cocktails and house espumante in the aperitif line. The point is not breadth for its own sake. It is enough range for the fish to find its glass.

The room faces the water

The room looks toward the sea, and that changes the pace of the pass. Plates leave the kitchen into a beachside room where the breeze, the direct access to Praia dos Caneiros, and the sound of conversation keep the service from hardening into formality. The decor pays homage to the ocean without needing to explain the theme; the view does most of the work. Indoor tables, outdoor seating, and a roof terrace give the restaurant several ways to read the same coast.

Rei das Praias has the feel of a house that learned its polish slowly. It serves locals, returning families, holiday tables, and celebratory groups, but the strongest thread is still the old one: fish cooked near the water, shown respect before it is dressed. Sr. David is associated with the concept and its continued presence, while Luís Martinho leads the sala staff named in accounts of the restaurant. Baldo’s kitchen holds the bench now, and the fresh Algarve fish at Praia dos Caneiros is the same material that started it in 1976.