Restaurante O Alagar sits on the N270 approach into historic Paderne, a contemporary dining room billed as nova cozinha portuguesa with international touches and chef Luís Costa in the kitchen. The mood is calmer than the strip grills: spaced tables, a terrace option, and a menu that runs from Algarve cataplana to gnocchi, shrimp curry, and pork tenderloin with fig and orange sauce.
Service is in the evening, roughly 19:00 to 23:30, with Tuesday closed. Check restauranteoalagar.pt before you drive out, and reserve on +351 919 616 227. The house dessert is made to order, so it takes a few extra minutes on purpose. Worth the wait.
Who it suits: couples and food-curious families who want Portuguese roots without frozen tourist menus; vegetarian travellers – the official site highlights vegetarian options alongside fish and meat; Paderne day-trippers combining castle lanes with a proper dinner on the drive back to the coast. Not for breakfast, beach-club snacking, or walk-in strip energy.
Also listed at oalagar.com. Nearby tables: Xerem Fusion Cuisine, Mato à Vista, Paraíso do Algarve. Guide: best restaurants in Albufeira.