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

15-2951 Old Government Road, Pahoa, Island of Hawaii, HI 96778
808-965-7033
Improve this listing
Ranked #2 of 28 restaurants in Pahoa
Certificate of Excellence 2014
Cuisines: Italian
Good for: Romance
Dining options: Dinner, Reservations
Restaurant details
Good for: Romance
Dining options: Dinner, Reservations
Write a Review

94 reviews from our community

92% Recommend
    69
    18
    4
    2
    1
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • German first
  • Polish first
  • Any
English first
hilo
Contributor
12 reviews 12 reviews
3 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed July 23, 2014

There are few fine places to eat on the east side of Big Island, but Paolo's in Pahoa serves up fine fresh food every time. We called for a reservation on a Tues, and found out he was closed, but he went ahead and offered to open as, it was for a birthday celebration. Now that is something! His fish... More

Was this review helpful? Yes
Pahoa, Hawaii
Contributor
15 reviews 15 reviews
11 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed July 19, 2014

There is no menu here, you are told what is available, all selections have the same price & choose from what is seasonal & available. Seems quite normal to me, I do not go out to eat frozen food anyway. There is always a soup served & fresh baked bread, with oil etc. it as & when we fancy something... More

Was this review helpful? Yes
Dennis Port, Massachusetts
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 11, 2014

This hidden gem of a restaurant was one of the highlights of our stay in the Pahoa area. It was our last night before heading back home, and the power in our neighborhood was knocked out by a traffic accident. So much for eating up all the leftovers in our fridge...we headed into Pahoa, a tiny, wild west, bo-ho kind... More

Was this review helpful? Yes 1
Tacoma, Washington
Contributor
18 reviews 18 reviews
9 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed April 10, 2014

Great, surprising meals from an out of the way Gem. We are from Washington State and were pleasantly surprised with excellent ambiance and wonderfully cooked meals. Bring your own wine and plant yourself for the evening. Paolo himself comes around your table to chat. Service helpers are excellently trained and very friendly. No windows. If breezy, bring a jacket.

Was this review helpful? Yes 1
Enumclaw, Washington
Contributor
14 reviews 14 reviews
9 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed March 18, 2014

Staying at Kapoho for two months and last year for one...Finally went to Pahoa Bistro for dinner this year in February....one of the best in the islands and I've been coming for fifty years! Lamb Osso Bucco was a culinary delight and ambience. Small, one room and maybe nine tables and some out back on makeshift patio. Do NOT miss... More

Was this review helpful? Yes 2
Mogadore, Ohio
Senior Contributor
30 reviews 30 reviews
6 restaurant reviews
25 helpful votes 25 helpful votes
5 of 5 stars Reviewed March 11, 2014 via mobile

After an all day tour with (Hawaii Forest & Trail) Over The Saddle to The Thurston Lava Tube then on to VNP we ended up at Palols! It was dark & Pahoa looked like a old wild West town,a lil run down,lol...and theres a little Italian place with a cat roaming around. It was strange but the owner If I... More

Was this review helpful? Yes 1
Wasilla, Alaska
Top Contributor
73 reviews 73 reviews
29 restaurant reviews
43 helpful votes 43 helpful votes
4 of 5 stars Reviewed February 19, 2014

I think Paolo's deserves it's place on Tripadvisor more for the food than the ambience or décor. Like most of the restaurants in Pahoa, Paolo's is old and somewhat rundown, a fact that seems to not affect business here. The walls are peeling, the floor is slanted, there is unkemptness everywhere. However, what Paolo lacks in charm he more than... More

Was this review helpful? Yes
Seattle, Washington
Contributor
12 reviews 12 reviews
5 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed February 16, 2014

In the tiny Big Island Hawaii town of Pahoa there is a real Italian chef who uses local ingredients to create several dishes each night. Fish, meat, vegetables, pasta Whatever tempts the chef from whatever is available. In any city you'd pay twice the price. The service is casual and super friendly. BYOW In a hurry? Subway is just down... More

Was this review helpful? Yes
Colorado Springs, Colorado
Top Contributor
130 reviews 130 reviews
60 restaurant reviews
108 helpful votes 108 helpful votes
4 of 5 stars Reviewed February 10, 2014

My wife and I decided to eat at Paolo's after discovering it through TripAdvisor. What a remarkable experience. The small "main drag" (we assume) of Pahoa looks to be only a few years away from being a ghost town. Narrow street with bedraggled nondescript buildings on both sides of the street, some of them shuttered up and with a look... More

Was this review helpful? Yes
FORT WAYNE
Top Contributor
181 reviews 181 reviews
113 restaurant reviews
47 helpful votes 47 helpful votes
3 of 5 stars Reviewed January 22, 2014 via mobile

Long wait for any service, even with a reservation. Finally water, but no menus or food options. Few menu choices. Weird tasting minestrone soup... 1/2 bowl of it... very strange!! Bread was stale & tasteless. Long wait for entrees, but very tasty.

Was this review helpful? Yes

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?

If you own or manage Paolo's Bistro, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing