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

Paolo's Bistro

Certificate of Excellence
££ - £££
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
15-2951 Old Government Road, Pahoa, Island of Hawaii, HI 96778
+1 808-965-7033
Today
17:30 - 21:00
Closed now
All hours
Hours:
Tue - Sun 17:30 - 21:00
More Info
Add Photo Write a Review

136 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 132: English reviews
Pahoa, Hawaii
Level Contributor
19 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 18 October 2016 via mobile

Paolo's is in every way the creation of a determined do it my way chef. The food suggests artistry as well as indifference. The battered premises is a reflection of rural west paniolo Pahoa. Chef Paolo's magical infusion of local produce creates surprise after surprise. Take the plunge and sit back and enjoy the proformance.

Helpful?
Thank 377chas
Portland, Oregon
Level Contributor
12 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 30 September 2016

I've been here 3 times. In 2013, I was in Pahoa and Palol's was recommended by a local as being very good. I had the lamb which was amazing. We came back on that trip and once again loved it. I went again last night 2016 and was impressed as usual. I love the waiter/owner who makes a wonderful host... More 

Helpful?
Thank Randall97222
Pahoa, Hawaii
Level Contributor
6 reviews
4 restaurant reviews
5 of 5 bubbles Reviewed 18 September 2016

If you don't mind high prices (for Pahoa), and love good Italian food, this is the place for you. I've eaten here many times and tried many dishes over the years, and have never left disappointed. My advice is to arrive early, before some of the more popular menu selections have sold out. Do not expect large portions.

Helpful?
Thank marksavoid
big island hawaii
Level Contributor
95 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 107 helpful votes
5 of 5 bubbles Reviewed 28 June 2016

This is a great restaurant if you love Italian food. Paolo is a world class chef and makes the best Italian dishes on the island. Menu changes daily and all are good.

Helpful?
Thank Matnikstym V
Gurnee, IL
Level Contributor
75 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 56 helpful votes
5 of 5 bubbles Reviewed 25 June 2016

.....and be transported to coastal Italy! Ignore the closely placed tables, the noisy locals staggering in from the street, well lubricated and ready to party. Ignore the wait staff of ONE, a menu unwritten - recited quickly and barely intelligible over the din, absent of pricing. DON'T ignore the proprietor, Paolo, as he affably works the crowd, offering suggestions and... More 

Helpful?
1 Thank HarryBGurnee_IL
New York City, New York
Level Contributor
41 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 13 May 2016

We were told by the locals that this place was good Italian food. They totally undersold it. There is no printed menu. The wait staff know it by heart and go over it with at a nice pace. Everything is made to order. The bread is even home made here. This place would be amazing in NYC and beat out... More 

Helpful?
Thank R W
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 25 March 2016 via mobile

So cute. Small but open door brought the outside in. Food was good. Just like a little italian restaurant in italy with homemade pasta and tasty sauces. The service was friendly and the bread dense crusty with an olive oil sitting on the table. I would go back.

Helpful?
Thank fran b
Margate, Florida
Level Contributor
140 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 62 helpful votes
3 of 5 bubbles Reviewed 11 March 2016

We were the second table of the evening. There are no menus, just specials the server gives you. The mahi sounded amazing and 4 in our 6 top were going to order. Well they had only 2 orders. I got the Lamb Shank "oso bucco style" GZood flavor, but not a lot of food. This is a B.Y.O.B. establishment. Seemed... More 

Helpful?
Thank Vincent S
Pahoa, Hawaii
Level Contributor
16 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 22 February 2016

My wife and I had been wanting to try this little, cute, BYOB restaurant for sometime and finally made it in last night. Given the reviews and reputation that service is sometimes off, and that you needed to be patient, we had no real high expectations. We were warmly greeted by both waitpersons and seated immediately. We were served promptly... More 

Helpful?
2 Thank Choval
Cambridge, United Kingdom
Level Contributor
13 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 18 February 2016

Went here on valentine's day so we booked ahead- i think they were even busier than normal as we had to wait a while for our table. Waitresses kept us informed and were very nice. The wait was worth it for the food- treated ourselves to three courses each and all were excellent. The osso bucco in particular was fabulous.... More 

Helpful?
Thank Kate K

Travellers who viewed Paolo's Bistro also viewed

Pahoa, Island of Hawaii
Pahoa, Island of Hawaii
 
Pahoa, Island of Hawaii
Pahoa, Island of Hawaii
 
Pahoa, Island of Hawaii
Pahoa, Island of Hawaii
 

Been to Paolo's Bistro? 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
    5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Italian
Meals
Dinner
Restaurant features
Reservations, Seating, Waitstaff
Good for
Romantic, Special Occasion Dining, Child-friendly
Open Hours
Sunday
17:30 - 21:00
Tuesday
17:30 - 21:00
Wednesday
17:30 - 21:00
Thursday
17:30 - 21:00
Friday
17:30 - 21:00
Saturday
17:30 - 21:00
Location and Contact Information
  • Address: 15-2951 Old Government Road, Pahoa, Island of Hawaii, HI 96778
  • Location: United States  >  Hawaii (HI)  >  Island of Hawaii  >  Pahoa
  • Phone Number: +1 808-965-7033

Questions & Answers

Questions? Get answers from Paolo's Bistro 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?