I've been going to Old Lisbon on Coral Way for years. It started when I moved to Miami and my best friend who is of Portuguese descend came to visit. He loved the food and so did I. When that restaurant a few blocks from my house, closed for renovations I was hesitant to try their new one in South Miami. A local friend finally convinced me and we had a lunch date. The new set up, like the old one, is small and cozy. Street parking, as in all of South Miami, is a problem, but there is a municipal parking garage less than a block away and metered parking in the back of the restaurant.
The menu is pretty similar to what I was used to, most of the "bacalhau" (cod fish) staples are there, but I also noticed they added a few beef and chicken dishes. We tried the Pasteis de Bacalhau (codfish croquettes) and they were very tasty though a little bit chewy. The Paelha à Marinheira (seafood paella) was simply spectacular, cooked to perfection and enough for 3 people (though the 2 of us made a very good dent on it). For dessert the Pudim Português com Vinho do Porto (the Portuguese version of flan) was very good and my friend loved the Delicia de Fátima (a custard and cream traditional dish) though I have never liked it, but that is a personal taste.
The service was confident, non-intrusive but friendly and very courteous. Prices are moderate and they have several lunch specials. I would highly recommend this place, especially if you like seafood.