Ordering from Papa Nalu Aloha Grill
3499 Gulf Breeze Pkwy, Gulf Breeze, FL
3499 Gulf Breeze Pkwy, Gulf Breeze, FL
Popular
Pupu's... That's Hawaiian for Appetizer
Aloha Platter
$18.99
·Asian dumplings, Huli wings, Mauna Kea shrimp, teriyaki steak skewers. Served with our signature teriyaki and hala kahiki sauce
Asian Dumplings
$14.99
·Asian seasoned pork dumplings, pan seared and served with our signature teriyaki
Mauna Kea Shrimp
$13.99
·Fried shrimp tossed with our spicy Thai remoulade sauce
Coconut Shrimp appetizer
$13.99
·Coconut fried shrimp with hala kahiki sauce
Hawaiian Ahi Poke
$17.99
·Fresh sushi grade tuna marinated in soy sauce, sesame oil, onion and green onion. Served raw with terra chips
Ali'i Ahi
$17.99
·A spicy sushi grade tuna, lightly seared and served with spicy soyu
Lomi Lomi
$12.99
·Fresh salmon marinated in Hawaiian salt, green onion, onion and tomato. Served raw with spicy soyu
Musubi
$7.99
·Pronounced "Moo-sue-be" a Hawaiian sushi roll of rice lightly seasoned with sushi sauce, spam and egg, wrapped in nori
Saimin
$4.99
·A Hawaiian noodle soup dish, somen noodles, green onion, baby bok choy, char siu, in a dashi stock
Saimin to Da Max
$10.99
·Big kine bowl with dumplings, shrimp, and japanese style fish cake
Aloha Wraps and Sandwiches
Served with aloha fries(sweet potato and regular fry mix) or house salad, substitutions subject to upcharge
Aloha Teriyaki Wrap
$13.99
·Teriyaki marinated steak or chicken with rice, lettuce, wontons and sesame dressing. Served with a side of teriyaki sauce.
Hala Kahiki Wrap
$13.99
·Dad's signature pineapple marinated chicken with rice and lettuce. Served with a side of hala kahiki sauce.
Spicy Hawaiian Wrap
$13.99
·Cajun seasoned chicken with rice, lettuce and served with a side of hala kahiki sauce.
Mauna Kea Shrimp Wrap
$14.99
·Fried shrimp in a spicy thai remoulade with lettuce, tomato and crunchy wonton. Served with a side of Mauna Kea sauce.
Pipeline Wrap
$14.99
·Teriyaki steak and pineapple chicken with rice, lettuce, wontons strips and sesame dressing. Served with a side of teriyaki sauce.
Veggie Wrap
$10.99
·A mix of buttered squash and zucchini, lettuce, rice tomato and asian sesame dressing
Mahi Wrap
$15.99
·Grilled, fried, or blackened mahi with Asian sesame dressing, lettuce, tomato, and onion
Mahi Taco
$16.99
·Grilled, fried or blackened mahi on a bed of mauna kea slaw with mango salsa and mango ginger glaze
Kalua Pork Sandwich
$12.99
·Hawaiian pulled pork on a toasted bun
Mahi Mahi Sandwich
$18.99
·Grilled, fried or blackened on a toasted bun with lettuce, tomato, and onion. Side of Mauna Kea sauce
Ono Shrimp Sandwich
$14.99
·Seared, fried or blackened on a toasted bun with lettuce, tomato, and onion. Side of Mauna Kea sauce
Nui Hapu'u (Big Grouper) Sandwich
$25.99
·Grilled, fried, or blackened on toasted sweet bread with mauna kea slaw, tomato, and mango salsa
Maui Wowie Pork Sandwich
$16.99
·Kalua pork tossed in huli huli sauce on a bed of Mauna Kea slaw on toasted sweet bread
Salads
Leilani Chicken Caesar Salad
$13.99
·Named after our daughter. Romaine lettuce, croutons, Parmesan cheese, pineapple chunks topped with hala kahiki chicken
Grilled Chicken Spinach Salad
$13.99
·Spinach mixed with black beans, feta cheese, pine nuts with champagne vinaigrette seasoned chicken
North Shore Salad
$15.99
·Spring mix with mandarin oranges, red onion, cucumber, cheddar cheese, and macadamia nuts, topped with teriyaki steak and sesame dressing
Create Your Own Salad
$11.99
·Ask your server for a salad sheet to choose from our salad toppings, choice of lettuce & dressings
Sauté Salad
$12.99
·Ask your server for a sauté salad sheet. Mixed veggies sautéed with your choice of toppings with olive oil, healthy seasonings and spicy soyu
Saimin and Salad
$12.99
·Small bowl of saimin and a CYO salad
Hawaiian Bowls
Bowls are served on 2 scoops of white, brown, or fried rice with your choice of side, typically served with steamed veggies.
Teriyaki Steak Bowl
$14.99
·2 scoops of white, brown, or fried rice, and your choice of side typically served with our buttered squash and zucchini.
Chicken Bowl
$12.99
·Your choice of Flavor. 2 scoops of white, brown, or fried rice, and your choice of side typically served with our buttered squash and zucchini.
Uncle Tak Bowl
$12.99
·Fried chicken tenders tossed in teriyaki sauce. 2 scoops of white, brown, or fried rice, and your choice of side typically served with our buttered squash and zucchini.
Kealoha Bowl
$13.99
·Named after our son, Hapa teriyaki steak and hapa hala kahiki chicken. 2 scoops of white, brown, or fried rice, and your choice of side typically served with our buttered squash and zucchini.
Mahi Bowl
$14.99
·Grilled fried or blackened, with mauna kea sauce. 2 scoops of white, brown, or fried rice, and your choice of side typically served with our buttered squash and zucchini.
Veggie Bowl
$7.99
·Buttered squash and zucchini and broccoli
Mauna Kea Shrimp Bowl
$13.99
·Seared, Fried, or Blackened. 2 scoops of white, brown, or fried rice, and your choice of side typically served with our buttered squash and zucchini.
Coconut Shrimp Bowl
$13.99
·Coconut fried shrimp with hala kahiki sauce
Hawaiian Plates
Plates have a scoop of white or brown rice, steamed buttered broccoli, and mac salad
Aloha Teriyaki Steak Plate
$16.99
·Our signature teriyaki steak, marinated and grilled
Chicken Plate
$14.99
·Teriyaki - Grilled marinated teriyaki chicken, Huli Huli - Hawaiian BBQ grilled chicken, Hala Kahiki - dads signature pineapple chicken, Spicy Hawaiian - Cajun spiced chicken and hala kahiki
Uncle Taks Plate
$14.99
·Fried chicken tenders tossed in teriyaki sauce
Kealoha Plate
$15.99
·Named after our son. Hapa teriyaki steak and pineapple chicken
Mahi Mahi Plate
$18.99
·Grilled, fried or blackened with Mauna Kea sauce
Veggie Plate
$9.99
·Buttered squash, zucchini, and broccoli with your choice of sauce
Mauna Kea Shrimp Plate
$16.99
·Fried shrimp tossed in mauna kea sauce, or seared or blackened with sauce on the side
Coconut Shrimp Plate
$16.99
·Coconut fried shrimp with hala kahiki sauce
Dinner Features
Served with choice of two sides
Papa Lau Lau
$25.99
·Wild caught salmon topped with Kalua pork, sautéed spinach and a teriyaki glaze
Ali'i Ahi
$25.99
·Cajun spiced seared yellowfin tuna served sashimi rare
Ho Ele' Ele' Ia Hapu'u (Grouper)
$28.99
·Blackened on a bed of Mauna kea slaw, mango salsa
Mahi Haupia
$25.99
·Grilled teriyaki mahi mahi on a bed of haupia rice with mango salsa and mango ginger glaze
Keiki Eats (Kids Menu)
Kids Kanani Chicken
$5.99
·Named after our youngest daughter. Fried chicken fingers with your choice of side
Kids Grilled Chicken
$5.99
·Grilled chicken breast with your choice of side
Kids Mac and Cheese
$4.99
·Guess what? It's macaroni and cheese
Kids Teriyaki
$5.99
·Teriyaki steak or chicken with your choice of side
Kids Mahi
$6.99
·Grilled, fried, or blackened mahi. Served with your choice of side
Kids Shrimp
$6.99
·Seared, fried or blackened shrimp served with your choice of side
Sauces
Sauces also available with notice
Aloha Teriyaki Sauce
$8.00
·A sweet ginger soy sauce. 16 oz
Hala Kahiki Sauce
$8.00
·A slightly sweet and peppery pineapple sauce. 16 oz
Mauna Kea Sauce
$8.00
·A sweet, spicy Thai remoulade. 16 oz
Huli Huli Sauce
$8.00
·A Hawaiian style BBQ with a little bit of heat. 16 oz
Spicy Soyu Sauce
$8.00
·A tangy, spicy soy sauce. 16 oz
Pupus... Appetizer - Gluten Free Menu
Mauna Kea Shrimp - Gluten Free
$13.99
·Pan seared or blackened shrimp on a bed of lettuce with a side of Mauna Kea sauce.
Hawaiian Ahi Poke - Gluten Free
$17.99
·Sashimi grade tuna with a gluten free soy sauce, alaea sea salt, sesame oil, and scallions. *Consuming raw or undercooked foods may increase your risk of foodborne illness
Ali'l Ahi - Gluten Free
$17.99
·A spicy sashimi grade tuna, lightly seared. *Consuming raw or undercooked foods may increase your risk of foodborne illness
Lomi Lomi - Gluten Free
$12.99
·Fresh Salmon marinated in Hawaiian salt, green onion, onion and tomato. Served raw with spicy soyu. *Consuming raw or undercooked foods may increase your risk of foodborne illness
Musubi - Gluten Free
$7.99
·A Hawaiian sushi roll of rice, spam, and egg.
Sides - Gluten Free Menu
White Rice - Gluten Free
$2.50
·Brown Rice - Gluten Free
$2.50
·Steamed Broccoli - Gluten Free
$3.00
·Side Salad - Gluten Free
$3.00
·Mauna Kea Slaw - Gluten Free
$3.00
·Steamed Veggies - Gluten Free
$3.00
·Aloha Fries - Gluten Free
$3.00
·Regular Fries - Gluten Free
$3.00
·Fried Rice - Gluten Free
$3.25
·Sweet Pototo Fries - Gluten Free
$3.25
·Entrées - Gluten Free Menu
Bowls have 2 scoops of white or brown rice and buttered squash and zucchini. Plates have 1 scoop of rice, buttered broccoli, and Mauna Kea slaw.
Aloha Teriyaki Steak - Gluten Free
$14.99
·Our signature teriyaki steak, marinated and grilled
Chicken - Gluten Free
$12.99
·Kealoha - Gluten Free
$13.99
·Named after our son. Hapa teriyaki steak and pineapple chicken
Mahi Mahi - Gluten Free
$14.99
·Grilled, fried or blackened
Veggie - Gluten Free
$7.99
·Buttered squash, zucchini, and broccoli, choice of sauce
Mauna Kea Shrimp - Gluten Free
$13.99
·Seared or blackened with a side of Mauna Kea sauce
Kalua Pork - Gluten Free
$14.99
·Hawaiian pulled pork with your choice of sauce
Hala Kahiki Ribs - Gluten Free
$18.99
·Dad's signature pineapple ribs.. sooo ONO
Huli Huli Ribs - Gluten Free
$18.99
·Hawaiian BBQ ribs, sweet, spicy "broke da mout"
Mahi Tacos - Gluten Free
$16.99
·Grilled, fried, or blackened, with Mauna Kea slaw, mango salsa, mango ginger glaze in 2 corn tortillas
Dinner Features - Gluten Free Menu
Served with choice of two sides
Papa Lau Lau - Gluten Free
$25.99
·Wild caught salmon topped with Kalua pork, sautéed spinach and a teriyaki glaze.
Ali'l Ahi - Gluten Free Dinner
$25.99
·Cajun spiced lightly seared yellowfin tuna. *Consuming raw or undercooked foods may increase your risk of foodborne illness
Ho Ele' Ele' Ia Hapu'u (Grouper) - Gluten free
$28.99
·Blackened on a bed of Mauna Kea slaw with mango salsa
Mahi Haupia - Gluten Free
$25.99
·Grilled teriyaki mahi mahi on a bed of haupia rice with pineapple and mango ginger glaze
Salads - Gluten Free Menu
Grilled Chicken Spinach Salad - Gluten Free
$13.99
·Spinach, black beans, feta, pine nuts, and French vinaigrette chicken.
Create Your Own Salad - Gluten Free
$11.99
·Ask your server for a salad sheet to choose from our salad toppings, choice of lettuce & dressings
Sauté Salad - Gluten Free
$12.99
·Ask your server for a sauté salad sheet. Mixed buttered veggies sautéed with your choice of toppings with olive oil, healthy seasonings and spicy soyu.
Saturday Specials
Teriyaki Burger
$12.99
·A 1/2 pound beef patty topped with a teriyaki glaze. Served on a toasted bun with shredded lettuce, onion, and a grilled pineapple ring. With a side of aloha fries.
Loco Moco
$12.99
·A bowl with two scoops of white or brown rice, a 1/2 pound beef patty, topped with 2 fried eggs over easy, brown gravy, and green onion. With a side of macaroni salad.
Tuesday/Wednesday Special
Char Siu Chicken
$12.99
·A grilled chicken thigh, marinated in a Chinese five spice. Served with white or brown rice, macaroni salad, and Mauna Kea slaw. With a sweet five spice glaze.
Shoyu Chicken
$12.99
·A grilled chicken thigh, marinated in a tangy, salty, sweet soy. Served with white or brown rice, macaroni salad, and Mauna Kea slaw. With a side of teriyaki.
Important information regarding calories
Adults and youth (ages 13 and older) need an average of 2,000 calories a day. Children (ages 4 to 12) need an average of 1,500 calories a day. Individual needs may vary. For additional nutrition information, contact our restaurant.