Cancel

    Open app

    Search

    A Nova Estrela

    4.8 (21 reviews)
    Closed 12:00 pm - 11:00 PM

    A Nova Estrela Photos

    Recommended Reviews - A Nova Estrela

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Outside
    Jason K.

    My wife and I were in Portugal and we took a day trip to Cascais and we kinf of just walked around. We did see this place on Yelp and I was jonesing for a whole fish. I decided to get some olives with my beer. I ate half of them before my big beer came! I ordered a whole sea Bream and a couple baskets of bread. The whole fish was spectacular and the veggies were done to perfection! We actually met a couple of women next to us and we say them the next day 40 miles away in the Lisbon Hills! Reasonable price and fantastic service.

    Sangria was SO refreshing!
    Theresa R.

    Up from the Main Street and busy Cascias alleys is this little gem. We were greeted immediately and sat down at a lovely patio table where you could feel the cool breeze up from the bay. We had a pitcher of Sangria that was amazing and so refreshing. I had the grilled octopus, and my friend had the steak, and we shared local cheeses and Portuguesas sausage. It was all very good. The octopus was so very tender and sautéed with butter and garlic in a bed of roasted fingerling potatoes. The steak was very flavorful, in a pool of gravy with a fresh fried egg, and a mound of crispy French fries. The cheese and sausage plats were plentiful and the bread and crackers were a perfect accompaniment. Worth the trip up the hill for a visit. The octopus was worth the visit, alone!!

    Grilled Octopus

    Delicious food. We ordered the Grilled Octopus, Cod Au Gratin, and the catch of the day - Sea Bream. The staff was so kind to let us come in about 15 minutes early while our 4 year old slept in the stroller. They also gave us top knotch service. The grilled octopus was one of the best I've had so far in Portugal and the Cod Au Gratin was very unique and is a must try. When in Cascais you might be tempted to eat at a restaurant on the water with a view but I highly recommend getting off the beaten path and coming here.

    Frank L.

    The best octopus in the kingdom! The garlic shrimp was incredibly delicious also! The owner is quite the character. Very motherly. Makes you feel like you are sitting in her kitchen at home. Lot's of nice touches especially at the end of your meal. Dined there twice while we were in Cascais and wanted to go back a third time.

    Grilled Octopus and white sangria

    My family ate here based on a recommendation from a friend who lives in the area. Oh man am I glad we did! The food was excellent, the service was warm inviting, and fast! It is very family friendly, they had special kid cups and plates for our small kids. the grilled octopus was my favorite (i am still thinking about it, it was so delicious! ) the dessert was also incredible! If you are looking for delicious, reasonably priced traditional Portuguese food, this is the place to come!

    Polvo/grilled octopus
    Erika V.

    Went here twice during our stay in Cascais it was our favorite meal while in Portugal. It's a small restaurant with very friendly people. The polvo/ grilled octopus was INCREDIBLE. Even down to the side potatoes were delicious. The second time around we came we had fish of day sea bass which was also the best sea bass I've ever had . Incredible food at reasonable prices. At the end of the meal they give you a souvenir mini Polaroid to remember your meal and also some port and almond liquor on the house. This is a meal to be remembered for a long time.

    John P.

    Best service in all of Portugal! After being treated rudely by a couple restaurants, we came here after seeing all the good reviews. The servers were so kind and welcoming. They were so helpful and the food was amazing. We had the fish and chips and the fried cuttlefish and loved them. They were crispy and delicious. We also had the berry topped cheesecake that was delightful. The servers take a polaroid picture of you and give you the picture to keep at the end of the meal! We also got complimentary almond wine at the end, which topped of this amazing experience. I highly recommend trying this restaurant if you're in Cascais!

    Octopus

    This restaurant is just what we wanted: friendly atmosphere, good service and excellent food. We often eat octopus and this may be the best I ever had!

    See all

    17 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 4
    Thanks 2
    Love this 1
    Oh no 0

    21 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jason K.
    547
    1934
    1328

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Steven H.
    29
    84
    181

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    A Nova Estrela Reviews in Other Languages

    Review Highlights - A Nova Estrela

    The octopus was so very tender and sautéed with butter and garlic in a bed of roasted fingerling potatoes.

    Mentioned in 8 reviews

    Read more highlights

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Melody

    Melody

    4.6(12 reviews)
    0.0 km

    Great spot for some fresh seafood! Tried the squid which were indescribably good. Succulent, well…read moremarinated yet light, simple, and just so fresh. We also got the grilled sardines. They were as expected. Generally, seafood isn't cleaned by default (fish bile is not removed, shrimp is not deveined, etc.) so I had to do some cleaning but they were fresh and good too. Very salty, but you can avoid the skin to avoid the salt. Both mains came with a side. Choices were salad, boiled potatoes, or fries. Tried the salad and fries and got some rice as an additional side. Not too pricey either.

    I never got to finish this review from our Portugal trip this past Spring…read more We visited the town of Cascais while in Lisbon. Cascais was highly recommended by the hotel concierge and an expat we met while in line at Pasteis de Belem. We decided to search for restaurants that are off the beaten path and luckily came across Melody. It was cozy and had a small outdoor dining area. The menu was pretty expansive and the portions were generous for the price. Since we've had lots of seafood during our trip so far, I asked our friendly and wonderful server for his recommendations on their beef menu. I opted for Bitoque à Melody. This was a generous portion of steak in mushroom cream sauce which was outstanding. My husband ordered Salmão Grelhado, a grilled salmon filet and baby potatoes served with garlic and garlic pepper in a light olive oil sauce. For dessert, server recommended 2 that are popular, but it didn't stand out as much as the savory items.

    Photos
    Melody
    Melody
    Melody

    See all

    Taberna Clandestina - Broad beans

    Taberna Clandestina

    4.9(35 reviews)
    0.0 km

    First off, you need to make a reservation. The restaurant is small and very popular. I was able to…read moremake a reservation for the same day though, because luckily Portugal had a World Cup match that night. We sat inside the cantina side. Our server was adorable and bubbly with a great sense of humor. She did get really busy though toward the end of our meal and it was a challenge to flag her down for our check. With that said, she provided exceptional service earlier. This is the kind of place you want to go to with others who love tasting a variety of dishes. I went with my family who is not into that concept, and so I had to choose just one dish that I would not be sharing, as no one else wanted to share theirs either. Some of the dishes were quite small, but mine was not! I ordered the octopus which was cooked to perfection and had a mix of potatoes and greens underneath. Would definitely order this again! It was one of the best octopus dishes I've ever had. The one thing we did share was the croquettes. They were delightful, but kind of expensive as they were 1.70Euros each and were literally one bite, but a very flavorful bite at that. I also had a few glasses of their summer sangria which I rather enjoyed. I would return here when in Cascais again, but maybe with a different group of people so that we can treat it as tapas as it should be instead of individual dishes. There's so much more I want to try from their menu!

    My wife and I did not have a reservation but were able to get seated inside (small inside area but…read moreit was chill). We split 3 dishes and definitely couldn't do a 4th as the portions were perfect to share. Dishes we ordered were the octopus with Migas, the wild crispy shrimps and the Ze Povinho which is black pork cheeks slow cooked in red wine. The octopus was incredibly tender and served over potatoes that had a lot of flavor. The shrimps were 4 large (prawns not sure why they were called shrimo?) were fried but nice and juicy. The puree of the avocado and mango with the prawns was a winning combo! We were both pretty full but ate every bit of the pork beef cheeks which was served with au gratin potato that had a hint of dill in it which I was surprised I like as I'm not a huge dill fan.. Once we got to this spot and this are in general we knew it was the place to be at. Monday evening and packed!

    Photos
    Taberna Clandestina
    Taberna Clandestina - Beets Hummus

    Beets Hummus

    Taberna Clandestina - Taberna Clandestina

    See all

    Taberna Clandestina

    Restaurante Mar do Inferno - Special Platter (for 2 people)

    Restaurante Mar do Inferno

    4.0(81 reviews)
    1.0 km
    €€€

    The seafood tray for two was beyond delicious. Went here last July 2025. Staff, ambiance and food…read morewas excellent.

    My husband and I chose Mar do Inferno for our anniversary after hearing it was one of the premier…read moredining experiences in Cascais. Unfortunately, it ended up being the most disappointing--and most expensive--meal we've had during our month in Portugal. The experience got off to a poor start. The hostess wasn't welcoming, and when I politely asked if we could sit closer to the window, I was told those tables had been reserved weeks in advance. We had also made a reservation for our anniversary, so that was disappointing. We were seated behind a pillar instead. Throughout the evening, not a single member of the waitstaff smiled. They all looked unhappy to be there, which created a surprisingly cold atmosphere. None of the staff ever came by to ask how our meal was, and no one acknowledged our anniversary. The restaurant itself wasn't nearly as elegant or luxurious as its reputation suggests. Aside from the lobster tank, the décor and atmosphere felt rather ordinary. To make matters worse, our view overlooked a wire fence and a parking area instead of the beautiful ocean setting we had expected. There were also several odd service issues. I ordered a gin martini. They said they were out of green olives, so I requested a lemon twist instead. The drink arrived with black olives and a lemon twist, which was confusing. As for the food, the complimentary bread with the crab pâté was excellent and easily the highlight of the meal. Unfortunately, everything after that was underwhelming. The sea bass was bland and forgettable, and the vegetables were overcooked to the point of being mushy. What made the evening especially disappointing is that every other restaurant we've visited in Cascais has been wonderful. Friendly, smiling staff checked on us, made us feel welcome, and served memorable meals--often at much lower prices. Given Mar do Inferno's reputation and premium prices, we expected an exceptional dining experience. Instead, we left wondering how it has earned such glowing reviews. I genuinely hope management takes a close look at the service, atmosphere, and food quality, because right now the restaurant simply doesn't live up to its reputation.

    Photos
    Restaurante Mar do Inferno
    Restaurante Mar do Inferno - Prawns (appetizer)

    Prawns (appetizer)

    Restaurante Mar do Inferno - Our lunch wine, really good!

    See all

    Our lunch wine, really good!

    A Nova Estrela - brazilian - Updated September 2026

    Loading...
    Loading...
    Loading...