I went to this place on the recommendation of the person who checked me in at my hotel. It was on the late side on a Monday night (close to 9 PM) and I asked what was available for dinner that was open until at least 11 PM. She told me about this place and said they offered good Portuguese fare. She was absolutely correct. The storefront was unobtrusive but not too difficult to locate. Even though the facility was spacious, it was still rather crowded when I walked in despite the late hour. Nonetheless, I was able to be seated. English was not a problem in placing my order. I will say something about the service that I have noticed in Europe, but not often in the US. Most of the time in the US, I get younger, inexperienced people waiting on me. In Europe, at places such as this, I have had experienced wait staff who are clearly professionals, and very good at what they do. That was the case here as my waiter did an excellent job. The menu was largely Portuguese and there were several interesting choices. I had the shrimp croquettes as an appetizer, which served as a nice starter. I chose the shrimp in curry sauce for my main, which was very good. In general, I was quite happy with the quality of my fare. With food and drinks, the bill was €27.50. This was just over $30 USD with the conversion at the time. This was quite reasonable considering the quality of the fare. If you are in the neighborhood and are interested in Portuguese fare, this is a good bet. read more

See all

This was recommended by the hotel and one of the only places open for early dinner. A few at the hotel recommended to eat here. Being jet lagged I did not want dinner at 7pm or later. Colina is open, so we decided to try it. It is walking distance from our hotel, it was very bright inside, and friendly staff. We were greeted immediately and offered two seat options. Food: ordered hake and sea bass. The hake was interesting served with fish biting its own tale and might freak some people out. The sea bass was served whole filleted. The fish were good but the sides were inedible. The rice was watery and tasted like can baked beans were added. The potatoes were cold and the broccoli was overcooked and cold. Service: young ladies were very nice. read more

See all

Got to Lisbon late afternoon and wanted a quick early dinner before we crash for the night and found this restaurant. What a lucky find. The staff was getting ready for dinner service. There were 4 tables of early diners. Our waiter was very nice. We had a bottle of house white, grilled sea bass, octopus salad, and a Spanish tortilla. Everything was very delicious. The restaurant has a great old fashioned feel to it. Great introduction to Lisbon. read more

See all

Welcoming and hardworking staff. We are a large group of travelers so credit goes to them for hosting us. Hard to comment on the restaurant's atmosphere, as we were in their upstair private party room not the main area for patrons on the ground level. I wasn't to thrilled with the main dinner offering due to the way it was prepared. The battered hake fish was not crispy on the outside. And rather bland in taste. The lemony flavored rice side wasn't bad in taste but mushy. Hake is in the cod family of fish. Cod is famous in Portugal, a staple. CoD is famously prepared in the form of Bacalhau (salted cod, potatoes, eggs, onion, garlic, olives, chopped parsley). This wasn't bacalhau. Perhaps I'll try that at another restaurant in Lisbon before my journey ends. The wine and bread appetizer was good however. read more

Colina - Baked battered hake fish with rice side dish - Barbeque Near Me - 1050 Lisboa, 11

See all

Recommended by my hotel for its authentic Portuguese food. Ordered the grilled sea bass and grilled dourada. Both cooked to perfection. Dourado was bonier. Passed on the cod croquettes. Enjoyed the table bread. Service was attentive but not intrusive. Dining room was brightly lit and attractive. May return soon. read more

Colina - Grilled Dourado - Barbeque Near Me - 1050 Lisboa, 11

See all

Nice restaurant. Good service, good food and nice ambiance. The beef steak was incredible. I had Portuguese style, my wife had grilled. Both were excellent along with the fried potatoes. We had the flan for desert it too was excellent. I viewed several other meals, fish, potatoes and vegetables and another dish looked amazing with a variety of fish and seafood. read more

Colina - Portuguese Sirloin steak. - Barbeque Near Me - 1050 Lisboa, 11

See all

Food? It's 5 the next morning and I'm still trying to debate whether it would be better to try to digest my over-salty cod wallowing in oil or toss my cookies. My wife got shrimp and rice, which was, well, shrimp and rice with a few clams thrown in served in a metal pot. Not exactly gourmet cooking. Service? When they have a large group of tourists upstairs and regular Portuguese customers, getting a decent table is a challenge. Getting the attention of the staff is an even greater challenge. Ambiance? If the staff had been friendly, it might have helped, but they were run off their feet. I can only imagine what the kitchen staff was doing when about 30 tourists with their guide arrived. I have seen photos in some galleries that make me wonder it I was at the same restaurant. However, if several hotels recommend you, your job is to meet the customers' expectations. Having your bread and appetizers in plastic and being warned that they will be counted at the end of the meal and you will be charged accordingly is downright tacky. The highlight of the meal was the Coca Cola, which I had to gulp often to wash the salt off the cod. Want to heed my advice? Great. Want to roll the dice on the chance of getting a horrible meal? Your privilege. I'm just glad that I get to go somewhere else tonight. And yes, they have been recommended by many hotels in the area, who seem to know nothing about the appetizers put in plastic and being counted. And yes, they have been in business for 50 years. I hope they are in business in 50 more years. read more

See all

Sat outside on Saturday night. Pleasant atmosphere. Service was friendly and efficient. We ordered 2 fish dinners. They came with potatoes and brócoli. I had a beer too. Concerns were both fish dishes had lots of small bones. That's ok but surprised. Big problem was when we got the bill. It had some charges we dis not understand. Upon questioning waiter, he said it was for the bread, butter and cheese that was already on the table when we sat down. Surprised again. not pleased. read more

Nothing healthy on the menu. Everything was fried and undercooked and expensive. Wouldn't go back.

We have been in Portugal for weeks and have enjoyed wonderful food throughout our stay. However, this is by far the worst restaurant we've ever encountered. The waiter was extremely rude and displayed racist behavior. read more

Great ambiance. The waiter was very friendly and efficient. We had the garlic shrimp which was to die for and a seafood platter. Very quaint and friendly place. read more

See all

Great staff Food was ok Wine selection delicious Flan was amazing Location is quite near to our hotel No music.. Womp! read more

Colina - Barbeque Near Me - 1050 Lisboa, 11

Overpriced and mediocre, the place is full of old folks. Red flag. Food was sub par and walked out with a $67 bill. It's crazy

I would give this place 4.5 stars if I could. The food was authentic and I want to say old school style freshly prepared. We had the mixed grilled seafood platter for two and the fried hake filets and they were absolutely delishous. I have to warn that the service is a little rough around the edges; could be that they know that they are good and maybe a little prideful, but once you get past that you are good to go. read more

Colina - Barbeque Near Me - 1050 Lisboa, 11

Horrible. If it weren't for the fact that I was with a group, I would have turned around immediately since it smelled like fish. The waiter could not have been less interested in serving us. When the food came, my cod fish was undercooked and served in a bath of butter. I had to remind the waiter twice about my drink order. The place has zero atmosphere. Avoid. read more

We ate here on our first night in Lisbon. The menu is primarily fish and meat with one vegetarian item - a vegetable soup. This was quite good. The others in my party had various types of fish were very happy. The cod was maybe a little weak. The salmon and the golden something or other (recommended by the waiter) was said to be excellent. The vegetable sides that each of the people in my party were very good and, hopefully, could be ordered off menu for a vegetarian meal. Over all the food here seemed excellent and the atmosphere was joyous. A very popular place. Be aware that everything laid out on the table, the bread, cheese, even the little packet of sardine pate, will be tallied up and charged to your bill at the end of the meal. read more

Colina - Barbeque Near Me - 1050 Lisboa, 11

Little restaurant that gets both locals and tourists from nearby hotel. Food is fresh, to order, enough to share. They have freshly made soup everyday as well which is a bonus for late night dinner. Wait staff speaks various languages and accommodating. Came twice in one week! read more

Came here bc of Yelp reviews. Wasn't a fan. Be aware that everything on table you have to pay for. Each bread and cheese plate ...and each single butter and anchovy spread in the container will be charged. So right away tell the waiter to take away all the items you don't want. The croquette that is placed on your table is pretty good and consider eating (€1.70) I Was craving grilled sardines with lemon... But they told me only available fresh during the summer and not in season!! So weird bc at Baixa.. Saw people eating it! Also tried to order the grilled octopus based in a Yelp review... That too out of season. We ordered: PORTUGUESE STEAK WITH CHIPS: they cooked the meat well done in which Im not a fan of... And the chips were soggy SIDE SALAD: this was good. Lettuce and tomatoes GRILLED SEA BASS WITH LEMON: this was good but so many fish bones. Never had sea bass with that many bones. Totally looked and tasted like trout.. So I liked it. SEAFOOD STEW WITH RICE (don't remember the names but it had shrimp and clams).. Had it at O MOISES restaurant nearby. Theirs was so much better... Fresher.. Had huge fish pieces. Really regret not going back. Wanted to try out new places.... Wasn't a fan bc I felt they were trying to nickel and dime you. Go to O MOISES bc they will treat you well and sooo kind. read more

Awesome food and great prices. Our hotel recommended Colina, so I read a few reviews and, even though the reviews were 3.5 stars, decided to give it a try. I truly don't know how this hasn't received consistent 4 and 5 star ratings. The bacalau was delicious so we came back a second night and tried the shrimp curry (grouper and shrimp with rice in a mild curry sauce) - delicious! We were so pleased with the quality of the food, the service and the prices we returned a third night and tried a bacalau dish with eggs and shredded potatoes. Another wonderful dinner! read more

The place isn't all that captivating from the outside and much less inside. Nonetheless, the food is outstanding! The Bacalahau no Churrasco and Sirloin Portuguese style were like heaven! Super flavorful, tender, and moist to say the least. I highly recommend trying this place out! As a tourist make sure you go anytime before 7:30PM, because around 8:00 PM they get their local diners' rush! read more

Walked in to this place right behind another 4 person group. Sat down quickly. The other group got all the attention (probably because they were Portugese). They ordered a bottle of wine to start and were served and celebrating, and the waiter still had not come to our table. A few minutes later, one of the staff brought out some croquettes which we had not ordered. We had beenwarned that they would do this and charge you later, thinking it was part of the deal. A few minutes after that, we stood up and walked out. read more

The food was good, but I don't think it was that good for the amount of money paid!!!! The hotel I was staying at (FÉNIX) said we'd get a "welcome drink", but we never got the welcome drink! :( The service was OK, but I wished the server would've explained a bit more even though there was a language barrier. I'm not so sure if I would return here, but I'm glad I ventured out and had dinner here! read more

Colina - Barbeque Near Me - 1050 Lisboa, 11

Had dinner here during a stopover in Lisbon; it was delish. I wanted to try something traditional Portuguese so on the recommendation of the waiter I went with bacalhau a braz and really liked it. The waiter was really good too. I'd definitely eat here again. read more

This is my favorite restaurant in Lisbon. Try the octopus Lagareiro or the Bacalhau à Minhota and you'll be amazed by the Portuguese cuisine flavors that you can fit in one dish only. The waiters are old school. I'm a costumer for many many years and they are the same waiters. They will be the same waiters when you return and I'm sure you will. read more

The steak "A Colina" is a must order. Very nice, on the other hand, the salmon we oredered was not fresh. It seems they use the salt process usually emplyed for cod to make it last longer. It was just dry. On the positive side, they gave port wine for free in the end. You should give it a try. read more

Upon arriving in Lisbon, we were referred to this restaurant. All four of us ordered the Beef "Portuguese Style" with potato chips. We all agree that it was the best steak we have ever had. Garlic, wine, and olive oil or butter. So simple and yet so delicious. When I return to Lisbon, I will come to have this steak. I could have done without the potatoes. Tip: While in Portugal, it is customary to be charged for the items you eat on the table. So kindly say no thanks to your server. The shrimp, bread, cheese and butter will be charged to your bill if you eat them. Unless you don't mind the charge. read more

Colina - Beef "Portuguese Style" - Barbeque Near Me - 1050 Lisboa, 11

This came as a recommendation from the Sheraton Hotel Lisboa in town. I am always leery of hotel recommendation because I sometimes find that they usually send "tourists" to the same place. Just a short walk from the Sheraton we were pleasantly surprised by this location which seems to cater to locals in the area. If you are not familiar with "bread and cheese", this will be on your table and is not free. Neither is the cheese. We sent back one of the items because we didn't want it. Don't be afraid to send it all back. These are considered small plates.We wanted to start with a grilled sardine appetizer which they happily made. Lightly grilled sardines with lemon and olive oil, very tender flesh. We then shared a mixed salad with olive oil. My hubs had the Portuguese style steak which was absolutely delicious with the garlic wine sauce. Probably the best we had in the city. I could have eaten that for days. I opted for the half roasted chicken was also good. The "chips" or fries were also delicious. But what you MUST have is the Almond meringue dessert. It's this ginormous fluffy thing in the cooler by the wine/barista guy. It is an amazing dessert topped with a creme anglaise. Really unique and delicious. We asked the waiter what it was and he was happy explain. They also take credit cards. Friendly staff. No issues. read more

I only wish I found this place sooner. The sirloin steak Portuguese style is out of this world. Granted, it probably won't enthuse hard core steak connoisseurs but to those who appreciate a decent steak, it is absolutely delicious. It was cooked perfectly medium and is basked in a really tasty sauce and served with potato cuts. The interior reminds me of a typical Argentinian parilla, but Portuguese style. Great service! You're looking at around €15 - 20 per person eating here. Highly recommended. read more

We had the cabidela chicken with rice and the breaded fried pork (was like a schintzel), each plate was enough for 2 people. pretty delicious. Interested in trying out the other items too... We will be back before we end our holiday... read more

The restaurant was recommended by our hotel so we decided to check it out on yelp before coming. For the most part the reviews stated the food was good and a couple gave the heads up about them charging for the bread and cheese that was on the table. We get to the restaurant and sure enough all the tables had bread and cheese so we steered away because they literally charge you for every single peace that you touch. THE FOOD WAS AMAZING!! Cannot deny the food was bomb! However, I think because we are tourist they put a couple things on our table (some croquettes and dessert wine) making it seem like it was on the house. We barely touched one of each and they ended up charging us for it. I would have definitely paid for it but the way they went about it left a nasty taste in our mouths and we just paid for the one instead for the whole party. Not cool. Good food but don't eat whatever random things it is they put on your table. Read other reviews below. read more