State of Pernambuco, Brazil Food Guide: 10 Brazilian food Must-Eat Restaurants & Street Food Stalls in Paulista

June 25, 2020 Mollie Coke

Find out what Brazilian restaurants to try in Paulista. 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

10. Casa de Noca

Rua da Bertioga 243 Carmo, Olinda, State of Pernambuco 53120-120 Brazil Brazilian, South American Lunch, Dinner, Late Night Takeout, Outdoor Seating, Seating, Serves Alcohol, Accepts Credit Cards, Table Service (81) 3439-1040 http://www.casadenoca.com
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 376 reviews

Casa de Noca

Reviewed By Wilson_JrREC

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.

9. Beijupira

Rua Saldanha Marinho s/n, Olinda, State of Pernambuco 53020-210 Brazil Brazilian, Seafood, South American Lunch, Dinner, Late Night Reservations, Outdoor Seating, Private Dining, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service (81)3439-6691 http://beijupira.com.br
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1093 reviews

Reviewed By Marcia33303631

I love the views and the shrimp ( all of them). Caipirinhas and brazilian desserts. It’s not perfect but I like it.

8. Nayle Comedoria

Rua do Amparo 71 Nos datas de 04 à 07 /02/2019 o Naylê funcionará na Rua Bispo Coutinho, 492. Alto da Sé., Olinda, State of Pernambuco 53025-080 Brazil Brazilian, Brew Pub, Bar, South American Lunch, Dinner, Late Night, Drinks Seating, Highchairs Available, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Cash Only, Free Wifi, Accepts Credit Cards, Table Service, Takeout, Reservations, Full Bar, Wine and Beer +55 81 3494-3391 http://www.facebook.com/naylecomedoria/?fref=ts
Food
Service
Value
Overall Ratings

4 based on 99 reviews

Nayle Comedoria

A cozy atmosphere with good food at the right price in the heart of Olinda. A house that reconciles, cooking, art, crafts, good music and still a differentiated option of lodging. Naylê is not only a restaurant but a Multicultural, where customers are ser

Reviewed By tonioto

Excellent quality/price which is a rare in Brazil.Excellent and friendly service which is also not always easy to find...Good music, but that is nearly everywhere here.Gratidão! Procuramos sempre atender da melhor forma, e oferecemos uma variedade de refeições no preço justo! Ficamos felizes que tenham gostado!

7. Estrela Do Mar

Avenida Ministro Marcos Freire 1691 Bairro Novo, Olinda, State of Pernambuco 53030-005 Brazil Brazilian Lunch, Dinner, Late Night, Drinks Takeout, Reservations, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi, Table Service, Television, Full Bar (81) 3439-3040 http://www.estreladomarpe.com
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 373 reviews

Estrela Do Mar

Reviewed By MuHi2013

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).

6. O Rei Da Coxinha

Rua 63, 246 Jd Paulista, Paulista, State of Pernambuco 53409-100 Brazil Brazilian, South American Breakfast, Dinner Takeout, Wheelchair Accessible 081999217167 http://www.oreidacoxinha.com.br
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 51 reviews

O Rei Da Coxinha

Reviewed By Beladogu

No caminho de Recife a Maragogi fomos surpreendidos com essa maravilha!Coxinha de camarão com catupiry...Certamente que no reinado das coxinhas ela é imperatriz!!!Adorei!!!

5. Patua

Rua Bernardo Vieira de Melo 79 Ribeira, Olinda, State of Pernambuco 53020-160 Brazil Brazilian, Seafood Lunch, Dinner, Drinks Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available, Serves Alcohol, Wine and Beer, Accepts Credit Cards, Table Service, Free Wifi [email protected] (81) 3055-0833 http://restaurantepatua.com.br
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 397 reviews

Patua

Reviewed By icbernard

Note: this place is closed during Carnival, it reopens on Mardi Gras - Fat TuesdayWe 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 the service is excellent. You don't imagine what the place looks like from the street, so don't hesitate to enter.They have a terrasse overlooking toward Recife, but way too hot to have lunch outside during the summer. Highly recommended for dinner. You can make inquiries and booking via their website. They answer quickly.Caipirinhas were very good, and the food truly excellent. We had the lobster (highly recommended). Sweets were good too.It is a bit pricy, but it is better to pay more and have a good experience.thank you, so much. ;)

4. Bodega de Veio

Rua do Amparo 212, Olinda, State of Pernambuco 53025-080 Brazil Brazilian, Bar, International, Pub Drinks Serves Alcohol, Full Bar, Accepts Credit Cards 558134290185 http://www.facebook.com/bodegadeveiope
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 236 reviews

Bodega de Veio

Reviewed By throckmortonSanaa

This place was a little surprise I just stumbled into. Very small, a homey part convenience store, part bar. They serve quart size beers (mine was "Antartic") and plates of antipasto. The little sausages and peppers I had on the antipasto were particularly good.

Where to Eat in Paulista: The Best Restaurants and Bars

3. Oficina do Sabor

Rua do Amparo 335, Olinda, State of Pernambuco Brazil Brazilian, Seafood Lunch, Dinner Takeout, Full Bar, Reservations, Outdoor Seating, Private Dining, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Servi [email protected] +55 81 3429-3331 http://www.oficinadosabor.com/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1646 reviews

Oficina do Sabor

Reviewed By LuizDutraNeto

"Oficina do Sabor" is probably one of the best restaurants in the State of Pernambuco in Brazil! Talented Chef César Santos brought all his expertise to his lovely restaurant on the upper part of Olinda. Besides its delicious creations, "Oficina do Sabor" offers awesome views of Olinda and its historical buildings. Here, traditional dishes are on the menu, sided by modern celebrations of contemporary cuisine. Try Chef César Santos' famous "Camarão Prateado" - shrimps in a mango and ginger sauce! Unforgettable! A typical décor, friendly service, extra cold beer and reasonable prices complete the scene. Bon Appétit!

10 Things to Do in Paulista That You Shouldn't Miss

2. Bode do No

Avenida Ministro Marcos Freire 407 Jd. Industrial, Olinda, State of Pernambuco 53030-000 Brazil Brazilian, Seafood, Barbecue Late Night, Lunch, Dinner, Drinks Delivery, Takeout, Reservations, Seating, Street Parking, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Cash Only, Accepts Discover, Accepts Credit Cards [email protected] +55 81 3429-8813 http://www.bodedono.com.br
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 658 reviews

Bode do No

Reviewed By Bhagwan72

Came for a Sunday lunch with my son. Nice place, bang on the sea front. Lovely view. Only local Brazilian people. Ordered Argentina Steak. Good. But too much fat on it. 35% was wasted. Internet dies not work. Prices could be lower by 25%Its a casual eating place. Top 10 in Olinda. Not 3rd best for sure. Bhagwan. Muito obrigado pela sua visita, foi muito bom receber você. Siga nossas redes sociais para sempre ficar por dentro de promoções e novidades na casa. Nos vemos novamente em breve!

Most Popular Italian food in Paulista, State of Pernambuco, Brazil

1. Restaurante e Pizzaria Atlantico

Avenida Fagundes Varela 111 Jardim Atlantico, Olinda, State of Pernambuco 53140-080 Brazil Italian, Pizza, Brazilian, South American Lunch, Dinner, Late Night Delivery, Takeout, Reservations, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi, Table Service, Parking Available +55 81 2101-1111 http://www.pizzariaatlantico.com.br/unidade/olinda
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 545 reviews

Restaurante e Pizzaria Atlantico

Reviewed By Marcelo Z

Food is tasty, clerks are nice, food is cheap and tasty. Includes live piano music (sometimes violin too). One of the best of its kind in Recife.

Where to eat Pizza food in Paulista: The Best Restaurants and Bars

ThingsTodoPost © 2018 - 2024 All rights reserved.