This weekend I discovered Boavista, a portuguese restaurant in Nottingham.
It is a pretty simple place, with a portuguese ambiance (much louder than a British restaurant, with TVs showing portuguese shows, and people talking in portuguese) and very good options. I tried the bacalhau a Gomes Sá, a traditional Portuguese dish with salted cod, potatoes, onion, eggs and lots of olive oil. My girlfriend tried spare ribs. Both dishes were very well done and following the Portuguese style of cooking (no sauce on the ribs, for instance).
But the real climax were the dessert: Portuguese custard tart (I cringe just by using custard to describe the filling of these tarts... it is much more than custard!). It was absolutely delicious.
And, to crown the visit, a very good espresso. I would not say it is the best coffee in town (as they state in the front show windows), but it is very very good.