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.

Paolo's Bistro

Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
15-2951 Old Government Road, Pahoa, Island of Hawaii, HI 96778
808-965-7033
Add hours for Paolo's Bistro and help diners know when to go.
+ Add hours
Dining options: Dinner, Reservations
Good for:
Romance

TripAdvisor Reviewer Highlights

Read all 108 reviews
Visitor rating
  • 80
    Excellent
  • 19
    Very good
  • 5
    Average
  • 2
    Poor
  • 2
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Most recent review
Delightful!

Delightful is how I would describe my entire experience at this restaurant. It was highly recommended by the B&B that my fiance and I stayed at. We did not have a reservation but the place was not busy since we came kinda late on a Sunday evening. It was unusual for me not to have any menu to look... read more

5 of 5 starsReviewed February 14, 2015
ToniLuvsScuba
,
San Francisco, California
Good for:
  • Romance
  • Dinner
  • Reservations
Add Photo Write a Review

108 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • German first
  • Polish first
  • Any
English first
San Francisco, California
Top Contributor
200 reviews 200 reviews
121 restaurant reviews
103 helpful votes 103 helpful votes
5 of 5 stars Reviewed February 14, 2015

Delightful is how I would describe my entire experience at this restaurant. It was highly recommended by the B&B that my fiance and I stayed at. We did not have a reservation but the place was not busy since we came kinda late on a Sunday evening. It was unusual for me not to have any menu to look at... More 

Was this review helpful? Yes
Reviewer
3 reviews 3 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed February 8, 2015 via mobile

I Choose this place because it was ranked 1 in Pahoa and I just don't know this could be? Maybe it was the food I choose or maybe I was expecting it to be better than Kaleos bar and grille. There is no parking lot nor is there parking along the road. We had to park so far away and... More 

Was this review helpful? Yes 1
Squamish, BC
Contributor
16 reviews 16 reviews
15 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed January 18, 2015

Quirky? BOYB, and no menu. Our server had to recite the menu as to what they had from memory (which included what they were out of). The portion wasn't huge, so don't go hungry. It is small, and cramped, and the service is slow. But the food! Oh, the food made this all worth it!

Was this review helpful? Yes
North Pole, Alaska
Top Contributor
62 reviews 62 reviews
40 restaurant reviews
33 helpful votes 33 helpful votes
5 of 5 stars Reviewed December 26, 2014

We stayed in Pahoa for a week over the Thanksgiving holiday; Paolo’s Bistro is the only place we ate at twice! Everything we had was fantastic from appetizers (salads and soups) to main course (my favorite was the chicken parm) and ending with Tiramisu that my wife still talks about as her favorite of all time, the best overall meal... More 

Was this review helpful? Yes
Arlington, Vermont
Contributor
18 reviews 18 reviews
12 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed November 27, 2014

Amazing food time and time again. As authentic of an Italian restaurant with out going to Italy. Our sever was great and knew the menu inside and out. BYOB so come prepared, and hungry you will leave happy, full and satisfied! Mahalo

Was this review helpful? Yes
Royal Oaks, Ca
Senior Reviewer
7 reviews 7 reviews
6 restaurant reviews
5 of 5 stars Reviewed November 22, 2014

I had the best red snapper dinner ever in this gem of a restaurant! A feisty yet smiling waitress tells you what the chef's main courses are along with its side dishes--no deviations. You can actually taste the freshness in the pasta and vegetables. The seasonings used by this remarkable Italian chef is just short of genius. I'm drooling just... More 

Was this review helpful? Yes
Crete, Illinois
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed November 12, 2014

If ever here u must try this italian gem of a restaurant!! Wonderful service! There is no written menus! The waitress recites it!! Food was absolutely awesome! The chef came to the table and chatted with us! No need for dressing on your salad, that's how fresh & favorable the veggies were!! Just praying that the volcano doesn't destroy this... More 

Was this review helpful? Yes
Monterey California
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed October 23, 2014

Oh my god, this is heavenly food. Paolo goes out every day to the fish market, farmers market, etc, and buys the freshest and best ingredients available on the island. From those, he works his culinary magic to make Italian food to die for. He doesn't, for example, cook up a big batch of marinara or other sauce. Nope, every... More 

Was this review helpful? Yes 1
Reviewer
3 reviews 3 reviews
3 restaurant reviews
5 of 5 stars Reviewed October 10, 2014

This is a chef with attitude! Paulo is known as a unique personality in the area. His food is superb! The flavors are sublime. He uses what is in season to create traditional Italian (from Livorno) cuisine. The Fruit of the Sea Pasta is unbelievable! I also love the squid ink pasta with whatever he's got it paired with. Come... More 

Was this review helpful? Yes
Pahoa, Hawaii
Contributor
16 reviews 16 reviews
13 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed September 17, 2014

THE BEST DINNER FOOD AROUND....Run by an actual chef with garden to table ingredients. Italian cuisine with the quaintest atmosphere. The Chef KNOWS his ingredients and won't dare offend an ingredient by paring it with one that isn't complimentary, so please don't take it personal if he won't prepare your food as you request. ONO BRAH, ONO!!!

Was this review helpful? Yes 1

Travelers who viewed Paolo's Bistro also viewed

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

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

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: 808-965-7033

Price and Cuisine

  • Cuisine: Italian

Restaurant Characteristics

  • Good for: Romance

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?