Where to Eat in Paulista: The Best Restaurants and Bars

February 7, 2018 Roger Rusk

Paulista is a municipality in Pernambuco, Brazil, with a population of 303,404 as of 2011. It has the highest Human Development Index (HDI) of the Recife metropolitan area. It is the birthplace of footballer Rivaldo, and is also famous for its beaches, including Maria Farinha with the giant Veneza water park. It was incorporated as city in 1935.
Things to do in Paulista

1. Trattoria Don Francesco

Rua Prudente de Morais, Olinda, State of Pernambuco 53020-140, Brazil Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol Italian Lunch, Dinner 8134939901
Excellent
51%
Good
35%
Satisfactory
7%
Poor
5%
Terrible
2%
Overall Ratings

4 based on 261 reviews

Trattoria Don Francesco

A little piece of Italy in Brazil. All dishes are handmade with ingredients from our own vegetable garden.

Reviewed By hidden01 - London

I am not a chef, but I would assume when one side of the Lasagne is piping hot and the other side is cold, it might be a sign that is was not be prepared on the spot. I was then told, that they prepare all the Pasta's in the morning and they just heat it up in the oven when customers place an order. After, I sent it back, it turned up two minutes later stifling hot. Oven's don't turn cold pasta's hot in two minutes, to me it sounds like some microwave action was going on in that kitchen.
Talking about microwaves, I am not sure how they defrost tiramisu, mine was a block of ice, when I mentioned that Tiramisu is not ice cream I was informed very confidently, that, they serve Tiramisu frozen, Always!
An Italian restaurant, that can't serve a Lasagne or a Tiramisu correctly, is not an Italian restaurant worth visiting, despite the other glowing reviews.

2. Beijupira

Rua Saldanha Marinho s/n, Olinda, State of Pernambuco 53020-210, Brazil Reservations, Outdoor Seating, Private Dining, Seating, Waitstaff, Valet Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Brazilian, Seafood, South American Lunch, Dinner, Late Night 81-3439-6691-9734-1144
Excellent
54%
Good
28%
Satisfactory
12%
Poor
3%
Terrible
3%
Overall Ratings

4 based on 960 reviews

Beijupira

Reviewed By estelalutero - Ottawa, Canada

Lunch with my parents at the beijupira in Reserva do Paiva. It was such a discovery of tastes. The casquinha de Siri had a citron taste that I never felt before. The main dish that I had was the bijucanela. It looked simple: fish, cinnamon and bananas. But it was a great idea. Delicious. I will come back. It is not a five star because the service was a just a little off.

3. Oficina do Sabor

Rua do Amparo, 335 | Olinda, Olinda, State of Pernambuco PE, Brazil Takeout, Full Bar, Reservations, Outdoor Seating, Private Dining, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards Brazilian, Seafood, Vegetarian Friendly, Gluten Free Options Lunch, Dinner HK$204 - HK$424 +55 81 3429-3331
Excellent
63%
Good
28%
Satisfactory
6%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 1 reviews

Oficina do Sabor

Reviewed By tonioto - bkk

Very good, but missing little extra things to justify the too high price (80-190R$ for a dish):
-portion are (too) small
-no bread nor apetizers are served
-smell was too harsh from the other tables food (smelly fish)
Apart from that, food is excellent (especially for Brazil) and creative.
view is very nice as well.

4. Casa de Noca

Rua da Bertioga 243 | Carmo, Olinda, State of Pernambuco 53120-120, Brazil Delivery, Takeout, Outdoor Seating, Seating, Waitstaff, Serves Alcohol Brazilian, South American Lunch, Dinner, Late Night (81) 3439-1040
Excellent
47%
Good
38%
Satisfactory
11%
Poor
3%
Terrible
1%
Overall Ratings

4 based on 339 reviews

Casa de Noca

Reviewed By Wilson_JrREC - Recife, PE

Casa de Noca is a simple restaurant, in rustic surroundings. The only dish is manioc with dried meat and "coalho" cheese. The only variety is the amount, depending on the number of people.The food is delicious as well. But the prices are a bit expensive for the type of food. The service is reasonable. Open every day from 11am to 10pm.

5. Creperia

Praca Conselheiro Joao Alfredo 168 | Carmo, Olinda, State of Pernambuco 53025-200, Brazil Outdoor Seating, Seating, Waitstaff, Takeout, Reservations Brazilian, Pizza, Vegetarian Friendly Lunch, Dinner, Brunch (81) 3429-2935
Excellent
35%
Good
48%
Satisfactory
12%
Poor
3%
Terrible
2%
Overall Ratings

4 based on 246 reviews

Creperia

Reviewed By LodonBrazilFrance - London, United Kingdom

Easy and simple recipe that is part of the town...the address is in an old house right at the heart of teh old town in Olinda...you will find a lot of the locals and the "alternative" crowd there...but do not label it...its a place for all tribes...delicious fresh juices...dont miss it!

6. Patua

Rua Bernardo Vieira de Melo 79 | Ribeira, Olinda, State of Pernambuco 53020-160, Brazil Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Wine and Beer, Free Wifi Brazilian, Seafood, Vegetarian Friendly Lunch, Dinner, Drinks (81) 3055-0833
Excellent
67%
Good
23%
Satisfactory
7%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 310 reviews

Patua

Reviewed By icbernard - Marseille, France

Note: this place is closed during Carnival, it reopens on Mardi Gras - Fat Tuesday We decided to test the place based on the reviews it got, and they are well deserved. We had a very enjoyable lunch. The restaurant has a nice atmosphere and...Morethank you, so much. ;)

7. Tribuna Bar e Restaurante Sabores Ibericos

Rua de Sao Bento 210 | Varadouro, Olinda, State of Pernambuco 53020-080, Brazil Takeout, Reservations, Outdoor Seating, Private Dining, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Delivery Brazilian, Seafood, Mediterranean, European, Portuguese, Central European Lunch, Dinner HK$110 - HK$283 +55 81 3439-1577
Excellent
82%
Good
15%
Satisfactory
1%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 405 reviews

Tribuna Bar e Restaurante Sabores Ibericos

Reviewed By Ronnie S - Strathdon, United Kingdom

Tribuna Bar e Restaurante Sabores Ibéricos hasta Spanish flavour to it. Recife itself is somewhat sad and run down, there are exceptions and this spot is one of them. Do give it a try.thanks a lot for your kind comment. If at any occasion you will come back in Olinda, please come, you will always be received with joy and kindness. Wish you the best. Hope see you soon Jaime

8. Estrela do Mar

Avenida Ministro Marcos Freire 1691 | Bairro Novo, Olinda, State of Pernambuco 53030-005, Brazil Takeout, Reservations, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi Brazilian, Seafood, South American Lunch, Dinner, Late Night, Drinks (81) 3439-3040
Excellent
37%
Good
44%
Satisfactory
11%
Poor
4%
Terrible
4%
Overall Ratings

4 based on 347 reviews

Estrela do Mar

Reviewed By MuHi2013 - Olinda, PE

Ocean front, Table clothes and waiters in uniforms.but not pretentious. We had grilled fish with molho do manga e maracuja ( Mango and Passion fruit sauce ) ..the fish was grilled perfectly, a little crunch on the outside, moist and not overcooked inside, the sauce was spectacular passion fruit with pieces of mango..Delicious.. Pitcher of Coconut water and an appetizer of crab, which was spectacular as well..Portions were a good size and the dish was for 2 people, It included rice with broccoli and baked whipped squash (called Jerimum, orange like a pumpkin) with cheese on top.
For 2..was Just under R$100 ($45 dollars).

9. Olinda Art & Grill

Rua Bispo Coutinho 35 | Jd Paulista, Olinda, State of Pernambuco 53120-130, Brazil Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar Brazilian, Seafood, Barbecue, South American Lunch, Dinner, Drinks 8134299406
Excellent
37%
Good
45%
Satisfactory
12%
Poor
3%
Terrible
3%
Overall Ratings

4 based on 316 reviews

Olinda Art & Grill

Reviewed By pfefmeister - Petaluma, California

We stopped here for lunch and observed many people eating, what I call 'peel and eat shrimp', but what they call needlefish. A generous platter was ordered along with a couple of beers, and we thoroughly enjoyed a leisurely lunch while overlooking the harbor. There is a colony of feral cats that are cute and wise for table scraps, so we tossed them a needlefish now and then for entertainment. Good option in Olinda, English not spoken.

10. Pizzaria Do Dogao

Avenida Presidente Tancredo Neves 216 | Nova Petropolis, Paulista, State of Pernambuco 53409-190, Brazil Pizza Lunch, Dinner 8134875500
Excellent
13%
Good
61%
Satisfactory
20%
Poor
3%
Terrible
3%
Overall Ratings

4 based on 29 reviews

Pizzaria Do Dogao

Reviewed By Benjamim Veloso T - Paulista, PE

O prato chefe é a pizza, entretanto, tem outros pratos bons, como filé, picanha. Parece que a crise financeira atingiu a qualidade da comida.

ThingsTodoPost © 2018 - 2024 All rights reserved.