We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Fortaleza

Certificate of Excellence
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Rua Apolinario da Fonseca 29, Valenca 4930-706, Portugal
+351 251 823 146
More Info
Add Photo Write a Review

299 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 17: English reviews
Delray Beach, Florida
Level Contributor
848 reviews
222 restaurant reviews
common_n_restaurant_reviews_1bd8 481 helpful votes
4 of 5 bubbles Reviewed 4 July 2016

I dined here with two other hungry pilgrims en-route to Santiago de Compostela. We were all on a budget and the menu did not offer many economical options (ie: pilgrim menus), or so we thought. We informed our waiter what we would like to eat and what out budget was and he suggested the bachalau with potatoes in a rich... More 

Helpful?
Thank backpacker31
1 review
2 of 5 bubbles Reviewed 10 June 2016 via mobile

This is a tourist trap. Overpriced food. Our meal was heated from what it seemed to have been cooked at lunch hour. Due to the manager behaviour employees were not too friendly and actually seemed sad/ bothered. We will never get back here. It was the worst meal in out entire 2 weeks vacation.

Helpful?
Thank Ricardo F
Caracas, Venezuela
Level Contributor
110 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
3 of 5 bubbles Reviewed 4 May 2016

The food was not too bad but the true is that we ate here because it was raining and there were not other place open. Service was ok.

Helpful?
Thank Luis C
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 26 April 2016

Localized in a touristic place, you wouldn't expect too much from it, but the fact is that we ate the best cod fish in a long time, escourted with a very fresh and tasty salad! Definitely a must go again in the next visit to Valença! Appetizers, main course, wine and dessert...25€/person! Not cheap for the average portuguese family dinner,... More 

Helpful?
Thank Ademar A
Level Contributor
254 reviews
112 restaurant reviews
common_n_restaurant_reviews_1bd8 79 helpful votes
4 of 5 bubbles Reviewed 6 October 2015 via mobile

We ordered the bacalau, pork & veal. Both the fish and pork were very good but the veal was ordinary. For a change, the meat dishes came with potatoes slow roasted with the meat and they were very tasty. The fish dish was huge. The semi frio was not a semi frio as I know it but more a layer... More 

Helpful?
Thank Jacky D
scottie
Level Contributor
83 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 bubbles Reviewed 13 July 2015 via mobile

On a hot day, air-con comes into its own. It helps if the food's good too, tho' not particularly Portuguese. Steak with Roquefort sauce and veal with a cream sauce were excellent, but even a 1/2 portion was enormous. Prices are comparatively cheap, and the service was polite and helpful. The free digestif was welcome too.

Helpful?
Thank greenScottie
Level Contributor
35 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
1 of 5 bubbles Reviewed 26 March 2015 via mobile

In a sunday lunch, I have ordered lamprey as and my wife "Bacalhau à Bras". The lamprey was not enough cooked and the codfish was tasteless and due the spines we could see that it was not codfish. After a couple of hours my wife was sick and vomited, despite the fact she hasn't eat anything else, it should be... More 

Helpful?
2 Thank Paulo F
Porto, Portugal
Level Contributor
317 reviews
119 restaurant reviews
common_n_restaurant_reviews_1bd8 136 helpful votes
3 of 5 bubbles Reviewed 2 December 2014

All restaurants in Valença have waiters outside inviting people to come in. Fortaleza did not, and yet had no free tables, so this was why we chose it. If it does not need to draw people in it’s because it must be good. Although the house specialties were bacalhau and shellfish rice, we ordered the Rojões á Minhota, a typical... More 

Helpful?
1 Thank espm252
London, Canada
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 27 September 2014

After travelling for two weeks in Spain, it was a treat to cross over into Portugal and get a meal that included vegetables. A nice mixed salad and good cod and kid dishes. Sat outside opposite the town walls.

Helpful?
1 Thank Leed652
Madrid, Spain
Level Contributor
24 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 28 August 2014 via mobile

Good quality cod and very welcoming service. The house of way of preparing cod ("a la Fortaleza") uses lots of mayonnaise, youa have other options of cod if you arent to keen on mayonnaise. Worth a visit.

Helpful?
Thank c_barca

Travellers who viewed Fortaleza also viewed

Valenca, Viana do Castelo District
Valenca, Viana do Castelo District
 
Valenca, Viana do Castelo District
Valenca, Viana do Castelo District
 
Valenca, Viana do Castelo District
Valenca, Viana do Castelo District
 

Been to Fortaleza? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    Service
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Mediterranean, European, Portuguese
Meals
Lunch, Dinner
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi
Good for
Business meetings, Cheap Eats, Kids, Child-friendly, Groups, Local cuisine
Location and Contact Information
  • Address: Rua Apolinario da Fonseca 29, Valenca 4930-706, Portugal
  • Location: Europe  >  Portugal  >  Northern Portugal  >  Viana do Castelo District  >  Valenca
  • Phone Number: +351 251 823 146

Questions & Answers

Questions? Get answers from Fortaleza staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?