Hello dear
Welcome To Papa Ole's
Papa Ole's is a local favorite spot in Hauula, offering a variety of mouthwatering dishes like Kalbi, garlic shrimp, loco moco, and more. Known for their generously thick cuts of meat, their signature Kalbi plate is a must-try. The flavors are delicious, with a nice balance of sweetness and saltiness. The menu also includes options for vegetarians, making it a great choice for various dietary preferences. The staff is friendly, and the service is fast, although it's recommended to phone in orders due to potential busy times. Overall, Papa Ole's provides a satisfying dining experience with tasty food and quick service.
About
Papa Ole's
Papa Ole's is a local gem located in Hauula, HI, offering a mouthwatering menu filled with delectable Hawaiian comfort food. This casual dining spot is known for its signature kalbi plate, featuring thick cuts of meat marinated in a sweet and salty sauce. Customers rave about the flavorful dishes, such as the garlic shrimp, loco moco, and pulehu ribs, which are cooked to perfection. The friendly staff and fast service add to the overall dining experience, making it a must-visit spot on the island. With options for breakfast, lunch, and dinner, Papa Ole's caters to a variety of tastes, including vegetarian options. Whether you're dining in or taking out, this restaurant is sure to satisfy your cravings for authentic Hawaiian cuisine. Don't forget to try the peanut butter buns for a sweet ending to your meal!
“ Every time I go to this side of the island, I always say I need to eat here and I always end up at the Kahuku Sugar Mill for food instead. Saturday was the day that I ate there after 100 times skipping it. The shop was ran as cash only so do have some when you eat here otherwise you'll be like me and think you're short and order a mini! I ordered the kalbi plate. This was the thickest kalbi I've ever seen from a kalbi plate on island. The flavor was good as well. Just one thing for me is if this fell off the bone easy and was soft, this would be the perfect kalbi hands down. Either way, I enjoyed the mini plate and wished I had more. Price was good for the portion served. ”
“ Peanut butter rolls. WHAT IN THE HEAVENS. so so so good This was one of our favorite spots in Hawaii. We only found out about it from a local we met in line for a donkatsu spot, and we're so glad he recommended it to us (thank you Stephen!). The short ribs were thicc and juicy. The roasted pork was soft and flavorful. And the mac salad was perfection. Twenty bucks for a big plate and worth every penny. We literally rearranged our entire itinerary to fit this place in, and am so glad we did. This would definitely be one spot we would definitely revisit when we come back! ”
“ The food there is amazing, so so delicious, I had the Kalbi/ garlic chicken mix plate. ”
“ Arguably the best puhelu ribs on the island! I Was already on this side of the island so ofcourse I'm gonna stop by and grub. Ordered 4 mini plates: loco moco, Kalbi, Pulehu, and shrimp(first time) Garlic shrimp(shell on) was my first time trying this had a thick butter cream sauce which it was yummy. Loved it with rice but with that sauce it could've been on pasta and I wouldn't complain. Loco moco checked all the boxes with the well seasoned smooth gravy, the burger had a nice crust and still moist. Kalbi and Puhelu cuts were thick which allowed for a good crust on the outside and the meat was still juicy and tender. Kalbi had this nice sweetness and the puhelu is as seasoned salt pepper simple...the flavor of the meat stood on its own legs. It had this delicious but simple ribeye like flavor. Always a good spot to hit when Ont his side of the island. Wish they would expand locations. But until then i'll keep coming back! ”
“ The Big J has stepped up its game over the years! Don't be appalled by the price ($25), It was totally worth it. The Big J usually comes with pulehu ribs, But they didn't have, So it came with Kalbi. The flavor was amazing in the shrimp and Kalbi. I also didnt have to wait long for my food, Sometimes the wait can be 45+ minutes, But that wasn't the case today. ”
“ Local recommended, everyone approved - da bomb food! Mouthwatering, savory, comfort food- what other way could I describe the meals?! We ordered mixed plates - garlic shrimp and kalbi beef, hamburger meat with mushroom gravy, garlic chicken and teriyaki chicken - fries and Mac sides. The peanut butter buns to end on a sweet note. Highly recommend phone in order - wait time could be 30 mins - 45 mins. Take-out only but they have a few benches in front of the storefront. Clean place, friendly and worth the wait service, ”
“ Papa Ole's was the second stop on my husband's North Shore food tour, and we were excited to try their famous kalbi. As a local favorite, this spot is well-known for its generously thick cuts of meat, so we went with their signature kalbi plate. Quick tip: they are cash-only. This was something we didn't know ahead of time, so we're only able to grab a mini kalbi plate. It came with a scoop of rice, a classic mac salad, and, of course, the kalbi itself. The cut was impressively thick, definitely the thickest we've had on the island. The marinade was on the milder side, slightly sweet and salty. While delicious, the kalbi was a bit chewy for my taste. I still prefer a thinner cut with a bolder marinade. Overall, Papa Ole's was still good. The staff was friendly and the service was fast. Though I've also heard it can get busy here so it's better to phone in your orders. We'll be back for sure, probably with a little more cash next time to try other plates they offer. ”
“ We made it back again! I was so looking forward to revisiting Papa Ole's. The restaurant is still a takeout only place but it seems that they now have outdoor tables. Lunch plate of the Kalbi Ribs with mac salad & two scoops of white rice. They used to recommend you calling ahead because it took about 40+min to cook your food. It seems they are faster and now, there is no need to call ahead. We tried, but phone kept disconnecting. We ordered and it was only a 6+ minute wait. The Kalbi Ribs came out medium rare and it was so good. Flavorful marinade, cooked perfectly with charring to add smokiness. Delicious! The mac salad was creamy but not as peppery as last time. I asked about the Peanut Butter Rolls. Unfortunately, she didn't have it (and it seemed like they wouldn't have it for awhile). We had to eat in the car...sitting outside, there were too many flies landing on you and your food. Yuck! ”
“ Every time I go to this side of the island, I always say I need to eat here and I always end up at the Kahuku Sugar Mill for food instead. Saturday was the day that I ate there after 100 times skipping it. The shop was ran as cash only so do have some when you eat here otherwise you'll be like me and think you're short and order a mini! I ordered the kalbi plate. This was the thickest kalbi I've ever seen from a kalbi plate on island. The flavor was good as well. Just one thing for me is if this fell off the bone easy and was soft, this would be the perfect kalbi hands down. Either way, I enjoyed the mini plate and wished I had more. Price was good for the portion served. ”
“ Peanut butter rolls. WHAT IN THE HEAVENS. so so so good This was one of our favorite spots in Hawaii. We only found out about it from a local we met in line for a donkatsu spot, and we're so glad he recommended it to us (thank you Stephen!). The short ribs were thicc and juicy. The roasted pork was soft and flavorful. And the mac salad was perfection. Twenty bucks for a big plate and worth every penny. We literally rearranged our entire itinerary to fit this place in, and am so glad we did. This would definitely be one spot we would definitely revisit when we come back! ”
“ The food there is amazing, so so delicious, I had the Kalbi/ garlic chicken mix plate. ”
“ Arguably the best puhelu ribs on the island! I Was already on this side of the island so ofcourse I'm gonna stop by and grub. Ordered 4 mini plates: loco moco, Kalbi, Pulehu, and shrimp(first time) Garlic shrimp(shell on) was my first time trying this had a thick butter cream sauce which it was yummy. Loved it with rice but with that sauce it could've been on pasta and I wouldn't complain. Loco moco checked all the boxes with the well seasoned smooth gravy, the burger had a nice crust and still moist. Kalbi and Puhelu cuts were thick which allowed for a good crust on the outside and the meat was still juicy and tender. Kalbi had this nice sweetness and the puhelu is as seasoned salt pepper simple...the flavor of the meat stood on its own legs. It had this delicious but simple ribeye like flavor. Always a good spot to hit when Ont his side of the island. Wish they would expand locations. But until then i'll keep coming back! ”