Postmates
Log in
Sign Up
Log in

Delivery

or

Pickup

Your current address is too far from this place.
×
Categories

Papa Nalu Aloha Grill

Hawaiian

25-40 min
3499 Gulf Breeze Pkwy (NaN mi)
More Info

Open Hours

Order Delivery until 8:30 PM
Monday
11:00 AM-3:00 PM
Tuesday
11:00 AM-8:00 PM
Wednesday
11:00 AM-9:00 PM
Thursday
11:00 AM-9:00 PM
Friday
11:00 AM-9:00 PM
Saturday
11:00 AM-9:00 PM
Sunday
Closed

Dinner Features

Papa Lau Lau

Pan-seared salmon topped with kalua pork and spinach drizzled with teriyaki glaze.
$18.99
0

Ali'i Ahi

Cajun-spiced seared ahi tuna served on a spring mix salad with a soy vinaigrette.
$18.99
0

Ho Ele Ele Ia Hapu'u

Blacked grouper over a bed of Mauna kea slaw topped with mango salsa and ginger glaze.
$18.99
0

Haupia Mahi Mahi

Ged teriyaki mahi mahi on a bed of haupia rice with grilled pineapple and a mango glaze.
$18.99
0

Pupu's (Appetizers)

Aloha Platter

four huli huli wings.4 Asian dumplings.4 Mauna kea shrimp. 2 aloha stix. Served with hala kahiki and teriyaki sauce.
$13.99
0

Wings (For 8-Hala Kahiki Style)

Tossed in our signature pineapple sauce.
$7.99
0

Wings (For 8-Huli Huli Style)

Tossed in our signature Hawaiian BBQ sauce.
$7.99
0

Wings (For 8-Teriyaki Style)

Tossed in our signature teriyaki sauce.
$7.99
0

Wings (For 8- Wela Style)

Tossed in our mild or hot buffalo sauce.
$7.99
0

Wings (For 16-Hala Kahiki Style)

Tossed in our signature pineapple sauce.
$14.99
0

Wings (For 16-Huli Huli Style)

Tossed in our signature Hawaiian BBQ sauce.
$14.99
0

Wings (For 16-Teriyaki Style)

Tossed in our signature teriyaki sauce.
$14.99
0

Wings (For 16-Wela Style)

Tossed in our mild or hot buffalo sauce.
$14.99
0

Asian Dumplings

Asian seasoned pork dumplings pan-seared and served with our signature teriyaki sauce.
$9.99
0

Mauna Kea Shrimp

Oriental fried shrimp tossed in a spicy Asian remoulade sauce. Best shrimp east and west of Kona.
$9.99
0

Coconut Shrimp

Coconut fried shrimp with our signature hala kaiki sauce.
$9.99
0

Aloha Stix

Skewered steak marinated in our signature aloha teriyaki sauce, grilled to perfection and served with a side of teriyaki.
$8.99
0

Nalu Roll

Hand-rolled lumpia. Filled with beef, water chestnuts, sprouts, and carrots. Served with spicy soyu.
$9.99
0

Hawaiian Ahi Poke

Fresh sushi-grade tuna marinated in soy sauce, alaea, sesame oil, and scallions. Served with taro chips.
$10.99
0

Ali'i Ahi

A spicy sushi-grade tuna served sashimi style with spicy soyu.
$11.99
0

Lomi Lomi

Raw fresh salmon marinated in Hawaiian salt, green onion, white onion, and tomatoes. Served with spicy soyu.
$8.99
0

Musubi (Moo-Soo-Bee)

A Hawaiian sushi roll of rice lightly seasoned with sushi sauce, with spam and egg, and wrapped in nori (the dried sushi seaweed).
$5.99
0

Salads

Saimin & Salad

$9.50
0

Saimin (Small Bowl)

A Hawaiian noodle soup dish. Somen noodles with green onions, baby bok choy, and char siu pork in a fish broth.
$3.99
0

Saimin (Large Bowl)

A Hawaiian noodle soup dish. Somen noodles with green onions, baby bok choy, and char siu pork in a fish broth.
$5.99
0

Saimin to da Max!

Large saimin with dumplings, shrimp, and fish cake added.
$7.99
0

Leilani Chicken Caesar Salad

Named after our daughter. It is her favorite! Fresh romaine lettuce, mixed with creamy Caesar dressing, with homemade croutons and Parmesan cheese. Topped with dad's signature pineapple chicken.
$8.99
0

Grilled Chicken Spinach Salad

Fresh spinach mixed with black beans, feta cheese, pine nuts, and vinaigrette dressing. Topped with seasoned vinaigrette chicken.
$8.99
0

North Shore Salad

Spring mix salad mix mixed with mandarin oranges, red onion, cucumber, macadamia nuts, and cheddar cheese. Dressed with Asian sesame dressing and topped with teriyaki steak.
$9.99
0

Salad Saute

Mix veggies sauteed with olive oil, healthy seasonings and spicy soyu.. on a bed of rice of lettuce.
$8.99
0

Aloha Wraps and Sandwiches

Aloha Teriyaki Sandwich (Steak)

​Served with aloha fries or house salad. Our signature teriyaki marinated steak of chicken, with rice, fresh lettuce, crunchy wonton, and sesame sauce in a whole wheat tortilla.
$9.99
0

Aloha Teriyaki Sandwich (Chicken)

​Served with aloha fries or house salad. Our signature teriyaki marinated steak of chicken, with rice, fresh lettuce, crunchy wonton, and sesame sauce in a whole wheat tortilla.
$8.99
0

Hala Kahiki Wrap

​Served with aloha fries or house salad. Our signature pineapple marinated chicken with rice, fresh lettuce, hala kahiki sauce in a whole wheat tortilla.
$8.99
0

Spicy Hawaiian Sandwich

​Served with aloha fries or house salad. Cajun seared pineapple chicken with rice, fresh lettuce, and hala kahiki sauce in a whole wheat tortilla.
$8.99
0

Mauna Kea Shrimp Sandwich

​Served with aloha fries or house salad. Oriental fried shrimp with a spicy Asian remoulade, fresh lettuce, tomato, and crunchy wonton in a whole wheat tortilla.
$10.99
0

Pipeline Wrap

​Served with aloha fries or house salad. Hapa teriyaki steak and hapa pineapple chicken with rice, fresh lettuce, wonton strips, and sesame dressing in a whole wheat tortilla.
$9.99
0

Veggie Wrap

​Served with aloha fries or house salad. A mix of broccoli, squash, zucchini, lettuce, and tomato on a bed of rice wrapped in a whole wheat tortilla with Asian sesame dressing.
$7.99
0

Mahi Wrap

​Served with aloha fries or house salad. Mahi (grilled, fried, or blackened) on a bed of lettuce, tomato, and onion wrapped in a whole wheat tortilla with sesame dressing, served with Mauna kea sauce.
$11.99
0

Mahi Taco (2)

​Served with aloha fries or house salad. Mahi (grilled, fried, or blackened) on a bed of Mauna kea slaw and mango salsa with a mango ginger glaze in flour tortillas.
$11.99
0

Kalua Pork Sandqich

​Served with aloha fries or house salad. Hawaiian slow-cooked pork on a toasted bun with your choice of sauce.
$9.99
0

Ono Shrimp Sandwich

​Served with aloha fries or house salad. Seared or fried served on a toasted bun with lettuce, tomato, and onion. Served with Mauna kea sauce.
$11.99
0

Mahi Sandwich

​Served with aloha fries or house salad. Grilled, cornflour fried, or blackened. Served on a toasted bun with lettuce, tomato, and onion.
$13.99
0

Nui Hapu'u (Big Grouper) Sandwich

​Served with aloha fries or house salad. Fried or blackened on a toasted Hawaiian sweet loaf with Mauna kea slaw, tomato, and onion. Big, messy and so... ono!
$18.99
0

Da Maui Wowie

​Served with aloha fries or house salad. Kalua pork tossed in huli huli sauce on a bed of Mauna kea slaw on a sweet Hawaiian loaf.
$14.99
0

Bowls and Plates

Mauna Kea Shrimp (Bowl)

Fried oriental shrimp tossed in our Mauna kea sauce of seared shrimp with the sauce on the side.
$9.99
0

Mauna Kea Shrimp (Plate)

Fried oriental shrimp tossed in our Mauna kea sauce of seared shrimp with the sauce on the side.
$13.99
0

Mahi (Bowl)

Grilled, fried or blackened served with Mauna kea sauce. Our mahi no ka oi (is the best).
$10.99
0

Mahi (Plate)

Grilled, fried or blackened served with Mauna kea sauce. Our mahi no ka oi (is the best).
$13.99
0

Aloha Teriyaki Steak (Bowl)

Our signature teriyaki black Angus steak.
$9.99
0

Aloha Teriyaki Steak (Plate)

Our signature teriyaki black Angus steak.
$11.99
0

Chicken (Bowl)

Your choice of teriyaki, hala kahiki, huli huli, or our spicy Hawaiian(cajun spiced pineapple).
$8.99
0

Chicken (Plate)

Your choice of teriyaki, hala kahiki, huli huli, or our spicy Hawaiian(cajun spiced pineapple).
$10.99
0

Uncle Taks (Bowl)

Fried chicken tenders tossed in our teriyaki sauce.
$9.99
0

Uncle Taks (Plate)

Fried chicken tenders tossed in our teriyaki sauce.
$11.99
0

Kealoha (Bowl)

Named after our son.. hapa teriyaki steak and pineapple chicken.
$8.99
0

Kealoha (Plate)

Named after our son.. hapa teriyaki steak and pineapple chicken.
$10.99
0

Veggie (Bowl)

Fresh broccoli, zucchini, and squash with choice of sauce.
$5.99
0

Veggie (Plate)

Fresh broccoli, zucchini, and squash with choice of sauce.
$7.99
0

Specialty Plates

Hala Kahiki Ribs Plate (4 Ribs)

Dad's signature (fall off the bone) pineapple ribs.
$12.99
0

Hala Kahiki Ribs Plate (8 Ribs)

Dad's signature (fall off the bone) pineapple ribs.
$17.99
0

Huli Huli Ribs Plate (4 Ribs)

Our signature Hawaiian BBQ ribs. These ribs are sweet and spicy.
$12.99
0

Huli Huli Ribs Plate (8 Ribs)

Our signature Hawaiian BBQ ribs. These ribs are sweet and spicy.
$17.99
0

Coconut Shrimp Plate

Coconut shrimp with our hala kahiki sauce.
$13.99
0

Katsu Chicken Plate

Oriental breaded chicken breast, fried and topped with our signature katsu sauce.
$11.99
0

Kalua Pork Plate

Hawaiian slow-cooked pork with your choice of sauce.
$10.99
0

Keiki Eats (Kids Menu)

Kids Kanani Chicken

Named after our youngest daughter. Fried chicken fingers with teriyaki sauce for dipping. Served with rice or aloha fries.
$3.99
0

Kids Grilled Chicken

Grilled chicken served with rice, aloha fries or broccoli.
$3.99
0

Kids Mac & Cheese

Guess what? Its macaroni and cheese.
$3.99
0

Kids Teriyaki

Teriyaki steak or chicken served with rice or aloha fries.
$3.99
0

Kids Keiki Chicken Caesar

Romaine lettuce with croutons, Parmesan cheese, pineapple, tossed with Caesar dressing, topped with pineapple chicken.
$3.99
0

Kids Mahi Strips

Mahi grilled, fried, or blackened served with choice of side.
$4.99
0

Sides

White Rice

$1.99
0

Brown Rice

$1.99
0

Steamed Broccoli

$1.99
0

Side Salad

$1.99
0

Macaroni Salad

$1.99
0

Mauna Kea Slaw

$1.99
0

Fried Rice

$2.99
0

Aloha Fries

$2.50
0

Sweet Potato Fries

$2.99
0

Hawaiian Sweet Bread

$2.99
0

Soft Drinks

Coke

$1.25
0

Sprite

$1.25
0

Diet Coke

$1.25
0

Cream Soda

$1.25
0

Root Beer

$1.25
0

Juice

Apple Juice

$1.75
0

Guava Juice

$1.25
0

Passion Fruit Juice

$1.75
0

Mango Juice

$1.75
0

Desserts

Haupia Pie

A traditional coconut desert in a macadamia nut crust with a scoop of sorbet.
$5.99
0

Dessert Lumpia

Dark chocolate, macadamia nuts, coconuts, rolled in a spring roll wrapper. With a scoop of sorbet.
$5.99
0

Sorbet with Fruit (Coconut)

$5.99
0

Sorbet with Fruit (Mango)

$5.99
0

Passion Mango Cheesecake

With a mango ginger glaze.
$6.99
0

Guava Passion Cheesecake

$6.99
0

White Chocolate Macadamia Nut Cheesecake

$6.99
0

Order anything

Tell us what you want and we will send a Postmate to get it for you.
Add an item
Describe what you're looking for. Learn more
Postmates

Postmates

©2019 Postmates IncTermsPrivacy