Frank’s in Albufeira (Olhos D’Agua) is the kind of restaurant that makes you want to come back before your holiday is even over. It’s known for a welcoming team and a menu that works brilliantly for mixed groups—whether you’re all-in on seafood and meat or you’re looking for genuinely satisfying vegetarian options. The overall feel is relaxed and friendly, with staff who make the evening smoother from the first recommendation to the last bite of dessert.
Seafood is a clear highlight here, and the octopus gets special attention for its bold seasoning and layered taste—people describe it as a real flavor explosion where you can pick out each element. For mains, sea bream is a popular choice when you want something fresh and clean, and the pork belly is often singled out for its richness and smart pairings on the side. If you’re leaning veggie, the cauliflower fritters are a standout: crisp, comforting, and not treated as an afterthought. It’s exactly the kind of dish that makes everyone at the table steal a bite.
Save room for dessert. The cheesecake is frequently mentioned as a crowd-pleaser and a satisfying finish after a seafood-led meal. Add in well-made drinks and a dining room that feels “just lovely,” and it’s easy to understand why families and couples often schedule a second visit during the same trip.
If you’re looking for a restaurant in Albufeira that balances fresh seafood, thoughtful vegetarian plates, and genuinely kind hospitality, Frank’s is an easy recommendation for a memorable night out.