Skip to main
Papa Nalu Aloha Grill
  • Most orderedCurrent Category
  • Pupu's... That's Hawaiian for Appetizer
  • Aloha Wraps and Sandwiches
  • Salads
  • Hawaiian Bowls
  • Hawaiian Plates
  • Specialty Plates
  • Dinner Features
  • Keiki Eats (Kids Menu)
  • Sides
  • Drinks
  • Pupus... Appetizer - Gluten Free Menu
  • Sides - Gluten Free Menu
  • Entrées - Gluten Free Menu
  • Dinner Features - Gluten Free Menu
  • Salads - Gluten Free Menu
  • Saturday Specials

Papa Nalu Aloha Grill Menu

3499 Gulf Breeze Pkwy, Gulf Breeze, FL

3499 Gulf Breeze Pkwy, Gulf Breeze, FL

·

  • Most orderedCurrent Category
  • Pupu's... That's Hawaiian for Appetizer
  • Aloha Wraps and Sandwiches
  • Salads
  • Hawaiian Bowls
  • Hawaiian Plates
  • Specialty Plates
  • Dinner Features
  • Keiki Eats (Kids Menu)
  • Sides
  • Drinks
  • Pupus... Appetizer - Gluten Free Menu
  • Sides - Gluten Free Menu
  • Entrées - Gluten Free Menu
  • Dinner Features - Gluten Free Menu
  • Salads - Gluten Free Menu
  • Saturday Specials

Most ordered

  • Aloha Teriyaki Steak Plate.

    Aloha Teriyaki Steak Plate

    $17.99+

  • Kealoha Plate.

    Kealoha Plate

    $16.50+

  • Asian Dumplings.

    Asian Dumplings

    $14.99

  • Chicken Plate.

    Chicken Plate

    $15.99+

  • Mahi Bowl.

    Mahi Bowl

    $16.99+

  • Pipeline Wrap.

    Pipeline Wrap

    $15.99+

  • Kalua Pork.

    Kalua Pork

    $15.99+

  • Maui Wowie Pork Sandwich.

    Maui Wowie Pork Sandwich

    $17.99+


Pupu's... That's Hawaiian for Appetizer

Asian Dumplings

Asian seasoned pork dumplings, pan seared and served with our signature teriyaki

$14.99

Asian Dumplings.

Mauna Kea Shrimp

Fried shrimp tossed with our spicy Thai remoulade sauce

$14.99

Mauna Kea Shrimp.

Coconut Shrimp appetizer

Coconut fried shrimp with hala kahiki sauce

$14.99

Coconut Shrimp appetizer.

Hawaiian Ahi Poke

Fresh sushi grade tuna marinated in soy sauce, sesame oil, onion and green onion. Served raw with terra chips

$17.99

Hawaiian Ahi Poke.

Ali'i Ahi

A spicy sushi grade tuna, lightly seared and served with spicy soyu

$18.99

Lomi Lomi

Fresh salmon marinated in Hawaiian salt, green onion, onion and tomato. Served raw with spicy soyu

$12.99

Musubi

Pronounced "Moo-sue-be" a Hawaiian sushi roll of rice lightly seasoned with sushi sauce, spam and egg, wrapped in nori

$8.50

Musubi.

Saimin

A Hawaiian noodle soup dish, somen noodles, green onion, baby bok choy, char siu, in a dashi stock

$5.99+

Saimin.

Saimin to Da Max

Big kine bowl with dumplings, shrimp, and japanese style fish cake

$12.99

Saimin to Da Max.

Aloha Wraps and Sandwiches

Served with aloha fries (sweet potato and regular fry mix) or house salad, substitutions subject to upcharge

Aloha Teriyaki Wrap

Teriyaki marinated steak or chicken with rice, lettuce, wontons and sesame dressing. Served with a side of teriyaki sauce.

$14.99+

Hala Kahiki Wrap

Dad's signature pineapple marinated chicken with rice and lettuce. Served with a side of hala kahiki sauce.

$14.99+

Hala Kahiki Wrap.

Spicy Hawaiian Wrap

Cajun seasoned chicken with rice, lettuce and served with a side of hala kahiki sauce.

$14.99+

Spicy Hawaiian Wrap.

Mauna Kea Shrimp Wrap

Fried shrimp in a spicy thai remoulade with lettuce, tomato and crunchy wonton. Served with a side of Mauna Kea sauce.

$15.99+

Mauna Kea Shrimp Wrap.

Pipeline Wrap

Teriyaki steak and pineapple chicken with rice, lettuce, wontons strips and sesame dressing. Served with a side of teriyaki sauce.

$15.99+

Pipeline Wrap.

Veggie Wrap

A mix of buttered squash and zucchini, lettuce, rice tomato and asian sesame dressing

$11.99+

Mahi Wrap

Grilled, fried, or blackened mahi with Asian sesame dressing, lettuce, tomato, and onion

$16.99+

Mahi Taco

Grilled, fried or blackened mahi on a bed of mauna kea slaw with mango salsa and mango ginger glaze

$17.99+

Mahi Taco.

Kalua Pork Sandwich

Hawaiian pulled pork on a toasted bun

$13.99+

Kalua Pork Sandwich.

Mahi Mahi Sandwich

Grilled, fried or blackened on a toasted bun with lettuce, tomato, and onion. Side of Mauna Kea sauce

$19.99+

Mahi Mahi Sandwich.

Ono Shrimp Sandwich

Seared, fried or blackened on a toasted bun with lettuce, tomato, and onion. Side of Mauna Kea sauce

$15.99+

Ono Shrimp Sandwich.

Nui Hapu'u (Big Grouper) Sandwich

Grilled, fried, or blackened on toasted sweet bread with mauna kea slaw, tomato, and mango salsa

$27.99+

Maui Wowie Pork Sandwich

Kalua pork tossed in huli huli sauce on a bed of Mauna Kea slaw on toasted sweet bread

$17.99+

Maui Wowie Pork Sandwich.

Salads

Leilani Chicken Caesar Salad

Named after our daughter. Romaine lettuce, croutons, Parmesan cheese, pineapple chunks topped with hala kahiki chicken

$15.99

Leilani Chicken Caesar Salad.

Grilled Chicken Spinach Salad

Spinach mixed with black beans, feta cheese, pine nuts with champagne vinaigrette seasoned chicken

$15.99

North Shore Salad

Spring mix with mandarin oranges, red onion, cucumber, cheddar cheese, and macadamia nuts, topped with teriyaki steak and sesame dressing

$16.99

North Shore 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

2 scoops of white, brown, or fried rice, and your choice of side typically served with our buttered squash and zucchini.

$15.99+

Chicken Bowl

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.

$13.99+

Uncle Tak Bowl

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.

$12.99+

Kealoha Bowl

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.

$14.50+

Mahi Bowl

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.

$16.99+

Mahi Bowl.

Veggie Bowl

Buttered squash and zucchini and broccoli

$8.99+

Mauna Kea Shrimp Bowl

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.

$14.99+

Mauna Kea Shrimp Bowl.

Coconut Shrimp Bowl

Coconut fried shrimp with hala kahiki sauce

$14.99+


Hawaiian Plates

Plates have a scoop of white or brown rice, steamed buttered broccoli, and mac salad

Aloha Teriyaki Steak Plate

Our signature teriyaki steak, marinated and grilled

$17.99+

Aloha Teriyaki Steak Plate.

Chicken Plate

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

$15.99+

Chicken Plate.

Uncle Taks Plate

Fried chicken tenders tossed in teriyaki sauce

$14.99+

Uncle Taks Plate.

Kealoha Plate

Named after our son. Hapa teriyaki steak and pineapple chicken

$16.50+

Kealoha Plate.

Mahi Mahi Plate

Grilled, fried or blackened with Mauna Kea sauce

$20.99+

Veggie Plate

Buttered squash, zucchini, and broccoli with your choice of sauce

$10.99+

Mauna Kea Shrimp Plate

Fried shrimp tossed in mauna kea sauce, or seared or blackened with sauce on the side

$17.99+

Coconut Shrimp Plate

Coconut fried shrimp with hala kahiki sauce

$17.99+

Coconut Shrimp Plate.

Specialty Plates

Kalua Pork

Hawaiian pulled pork with your choice of sauce

$15.99+

Kalua Pork.

Hala Kahiki Ribs

Dad's signature pineapple ribs.. Sooo ONO

$19.99+

Hala Kahiki Ribs.

Huli Huli Ribs

Hawaiian BBQ ribs, sweet, spicy "Broke da mout"

$19.99+

Huli Huli Ribs.

Dinner Features

Served with choice of two sides

Papa Lau Lau

Wild caught salmon topped with Kalua pork, sautéed spinach and a teriyaki glaze

$25.99+

Ali'i Ahi

Cajun spiced seared yellowfin tuna served sashimi rare

$27.99+

Ho Ele' Ele' Ia Hapu'u (Grouper)

Blackened on a bed of Mauna kea slaw, mango salsa

$30.99+

Mahi Haupia

Grilled teriyaki mahi mahi on a bed of haupia rice with mango salsa and mango ginger glaze

$25.99+

Mahi Haupia.

Keiki Eats (Kids Menu)

Kids Kanani Chicken

Named after our youngest daughter. Fried chicken fingers with your choice of side

$5.99+

Kids Grilled Chicken

Grilled chicken breast with your choice of side

$5.99+

Kids Mac and Cheese

Guess what? It's macaroni and cheese

$4.99

Kids Teriyaki

Teriyaki steak or chicken with your choice of side

$5.99+

Kids Mahi

Grilled, fried, or blackened mahi. Served with your choice of side

$6.99+

Kids Shrimp

Seared, fried or blackened shrimp served with your choice of side

$6.99+


Sides

White Rice

$2.50

White Rice.

Brown Rice

$2.50

Brown Rice.

Steamed Broccoli

$3.00

Steamed Broccoli.

Side Salad

$3.00

Side Salad.

Macaroni Salad

$3.00

Macaroni Salad.

Mauna Kea Slaw

$3.00

Mauna Kea Slaw.

Steamed Veggies

$3.00

Steamed Veggies.

Aloha Fries

$3.00

Aloha Fries.

Fried Rice

$3.25

Fried Rice.

Sweet Potato Fries

$3.25

Sweet Bread

$4.99


Drinks

Canned Soft Drinks

$2.00

Bottled Soft Drinks

$3.00

Aloha Maid Juice

$3.25

Aloha Maid Juice.

Iced Tea

$2.50

Hot Green Tea

$2.50

Icelandic Bottled Water

$3.50

Liquid Death Sparkling Water

$2.50


Pupus... Appetizer - Gluten Free Menu

Mauna Kea Shrimp - Gluten Free

Pan seared or blackened shrimp on a bed of lettuce with a side of Mauna Kea sauce.

$14.99

Hawaiian Ahi Poke - Gluten Free

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

$17.99

Hawaiian Ahi Poke - Gluten Free.

Ali'l Ahi - Gluten Free

A spicy sashimi grade tuna, lightly seared. *Consuming raw or undercooked foods may increase your risk of foodborne illness

$18.99

Ali'l Ahi - Gluten Free.

Lomi Lomi - Gluten Free

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

$12.99

Musubi - Gluten Free

A Hawaiian sushi roll of rice, spam, and egg.

$8.50

Musubi - Gluten Free.

Sides - Gluten Free Menu

White Rice - Gluten Free

$2.50

White Rice - Gluten Free.

Brown Rice - Gluten Free

$2.50

Brown Rice - Gluten Free.

Steamed Broccoli - Gluten Free

$3.00

Steamed Broccoli - Gluten Free.

Side Salad - Gluten Free

$3.00

Side Salad - Gluten Free.

Mauna Kea Slaw - Gluten Free

$3.00

Mauna Kea Slaw - Gluten Free.

Steamed Veggies - Gluten Free

$3.00

Steamed Veggies - Gluten Free.

Aloha Fries - Gluten Free

$3.00

Aloha Fries - Gluten Free.

Regular Fries - Gluten Free

$3.00

Fried Rice - Gluten Free

$3.25

Fried Rice - Gluten Free.

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

Our signature teriyaki steak, marinated and grilled

$15.99+

Chicken - Gluten Free

$13.99+

Kealoha - Gluten Free

Named after our son. Hapa teriyaki steak and pineapple chicken

$14.50+

Mahi Mahi - Gluten Free

Grilled, fried or blackened

$16.99+

Veggie - Gluten Free

Buttered squash, zucchini, and broccoli, choice of sauce

$8.99+

Mauna Kea Shrimp - Gluten Free

Seared or blackened with a side of Mauna Kea sauce

$14.99+

Kalua Pork - Gluten Free

Hawaiian pulled pork with your choice of sauce

$15.99+

Hala Kahiki Ribs - Gluten Free

Dad's signature pineapple ribs.. sooo ONO

$19.99+

Huli Huli Ribs - Gluten Free

Hawaiian BBQ ribs, sweet, spicy "broke da mout"

$19.99+

Mahi Tacos - Gluten Free

Grilled, fried, or blackened, with Mauna Kea slaw, mango salsa, mango ginger glaze in 2 corn tortillas

$17.99+


Dinner Features - Gluten Free Menu

Served with choice of two sides

Papa Lau Lau - Gluten Free

Wild caught salmon topped with Kalua pork, sautéed spinach and a teriyaki glaze.

$25.99+

Ali'l Ahi - Gluten Free Dinner

Cajun spiced lightly seared yellowfin tuna. *Consuming raw or undercooked foods may increase your risk of foodborne illness

$27.99+

Ho Ele' Ele' Ia Hapu'u (Grouper) - Gluten free

Blackened on a bed of Mauna Kea slaw with mango salsa

$30.99+

Mahi Haupia - Gluten Free

Grilled teriyaki mahi mahi on a bed of haupia rice with pineapple and mango ginger glaze

$25.99+


Salads - Gluten Free Menu

Grilled Chicken Spinach Salad - Gluten Free

Spinach, black beans, feta, pine nuts, and French vinaigrette chicken.

$15.99


Saturday Specials

Sat

Loco Moco

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.

$12.99+

Loco Moco.
Papa Nalu Aloha Grill

Menu

Catering

Our Story

Gift Cards

We're Hiring

Events

Terms of serviceAccessibility

Papa Nalu Aloha Grill 2026 All Rights Reserved

Powered by Owner