A small, local restaurant, this place rocks! We had fresh fish with odd sides (don't even ask--the Portuguese speaking waiters couldn't explain) and two liters of house white wine. It was all wonderful--a great find. Cheap, delicious, fresh, friendly. We ate ourselves silly and drank far too much for 34 Euros. We asked for the fish grilled, and it was cooked perfectly--lightly and carefully done, still moist, with interesting sides. If you want genuine Portuguese, with charming waiters, this is the place--and it's not nearly as difficult to find as other reviews have indicated. It's just off the Marques de Pombal circle.