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.

Papa Nalu Aloha Grill


Ratings and reviews

Certificate of Excellence2015 - 2019 Winner


Polynesian, Hawaiian
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner
View all details
meals, features

Location and contact

Reviews (282)
Filter reviews
280 results
Traveler rating
Traveler type
Time of year
Traveler rating
Show reviews that mention
All reviews macaroni salad mahi tacos kalua pork saimin brown rice fries dumplings wraps tuna appetizer pineapple seafood hawaiian food the mauna kea strip mall huli huli dark chocolate soy sauce
Selected filters
Updating list...
1 - 10 of 280 reviews
Reviewed August 10, 2019 via mobile

We stumbled on this place while making a quick run to the Walmart nearby. This place has an extensive menu with an emphasis on Hawaiian sausages and food. It also has plenty of options that are a little more traditional. Our server Wendi was fabulous...More

Date of visit: August 2019
Thank LetsMaketheMostofIt
Reviewed July 6, 2019 via mobile

Food was amazing and authentic. Heading home from the beach and glad we stumbled upon it! The decor is fun and staff is very friendly. Teriyaki, pinapple, mango flavors on your choice of protein served with veggies, rice and mac salad.

Date of visit: July 2019
Thank jennifernleroys
Reviewed July 2, 2019 via mobile

I’ve been to this place many times and wish they would open additional locations. I prefer to eat in the original room as the lighting and atmosphere is cozier, but the other room is nice as well. The mahi tacos are my very favorite but...More

Date of visit: July 2019
Thank Global473011
Reviewed June 5, 2019 via mobile

This is my wife and I’s go to place when we’re tired of cooking. Service is always great, it’s family run and the food is wonderful. It’s casual dining. My personal favorite is is the Spam sushi big soup bowl. Go and try it!

Date of visit: May 2019
Thank Bigwave69
Reviewed June 4, 2019

Have been there twice this past month.... each meal was excellent, and not very expensive. Perfect getaway... off the beaten path.

Date of visit: May 2019
Thank gritsavaged
Reviewed May 29, 2019

I had the best mahi mahi blackened sandwich I have ever had! The sweet potato fries were also very good. The staff was very friendly. I will be back and recommend this restaurant highly.

Date of visit: May 2019
Thank Glorybeinhim
Reviewed May 7, 2019 via mobile

This place will never let you down. The food is absolutely amazing, and the service from this family owned place is impeccable. Everyone is super nice. I’ve ate the blackened fish tacos the past few times and they’re Deeeeeelicous!!!!

Date of visit: May 2019
Thank phishin-hippie
Reviewed April 5, 2019 via mobile

We had mahi, teriyaki chicken, ribs and ahi tuna sashimi and all were excellent. The cole slaw is awesome, steamed broccoli, macaroni salad were all very good. Everything was really great. Will come back again soon.

Date of visit: April 2019
Thank kimannkalren
Reviewed March 8, 2019

Started with some Asian pork dumplings (pot stickers) and a teriyaki like dipping sauce. There were 8, so we split those. I had the Teriyaki Chicken Bowl with extra rice instead of vegetables. Their vegetables are not cooked enough for me, but I am not...More

Date of visit: March 2019
Thank retiredJB
Reviewed March 2, 2019

Wow, where do I start? I was eating dinner with friends and a female employee of the restaurant interrupted our conversation, accused me of insulting my adult friend and then proceeding to hold my adult friend to her breast like she was comforting a small...More

Date of visit: March 2019
Thank 705mariet
View more reviews
Nearby HotelsSee all 3 nearby hotels
Portofino Island Resort
1,474 reviews
3.06 miles away
SpringHill Suites by Marriott Pensacola Beach
862 reviews
4.92 miles away
Paradise Inn
349 reviews
4.95 miles away
Best Western Beachside Resort
53 reviews
5.11 miles away
Nearby RestaurantsSee all 84 nearby restaurants
Taste of Thai
58 reviews
.02 miles away
Rio Bravo
144 reviews
.68 miles away
Shane's Rib Shack
77 reviews
.57 miles away
Nearby AttractionsSee all 40 nearby attractions
The Iron Gargoyle Antique Mall
14 reviews
2.66 miles away
Portofino Island Resort Spa
50 reviews
3.06 miles away
Endless Summer Cart Rentals
5 reviews
3.75 miles away
Paddy O'Leary's Irish Pub
42 reviews
4.87 miles away
Questions & Answers
Get quick answers from Papa Nalu Aloha Grill staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing