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

$14.99

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

Asian Dumplings.

Mauna Kea Shrimp

$14.99

Fried shrimp tossed with our spicy Thai remoulade sauce

Mauna Kea Shrimp.

Coconut Shrimp appetizer

$14.99

Coconut fried shrimp with hala kahiki sauce

Coconut Shrimp appetizer.

Hawaiian Ahi Poke

$17.99

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

Hawaiian Ahi Poke.

Ali'i Ahi

$18.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

$8.50

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

Musubi.

Saimin

$5.99+

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

Saimin.

Saimin to Da Max

$12.99

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

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

$14.99+

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

Hala Kahiki Wrap

$14.99+

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

Hala Kahiki Wrap.

Spicy Hawaiian Wrap

$14.99+

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

Spicy Hawaiian Wrap.

Mauna Kea Shrimp Wrap

$15.99+

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

Mauna Kea Shrimp Wrap.

Pipeline Wrap

$15.99+

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

Pipeline Wrap.

Veggie Wrap

$11.99+

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

Mahi Wrap

$16.99+

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

Mahi Taco

$17.99+

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

Mahi Taco.

Kalua Pork Sandwich

$13.99+

Hawaiian pulled pork on a toasted bun

Kalua Pork Sandwich.

Mahi Mahi Sandwich

$19.99+

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

Mahi Mahi Sandwich.

Ono Shrimp Sandwich

$15.99+

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

Ono Shrimp Sandwich.

Nui Hapu'u (Big Grouper) Sandwich

$27.99+

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

Maui Wowie Pork Sandwich

$17.99+

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

Maui Wowie Pork Sandwich.

Salads

Leilani Chicken Caesar Salad

$15.99

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

Leilani Chicken Caesar Salad.

Grilled Chicken Spinach Salad

$15.99

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

North Shore Salad

$16.99

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

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

$15.99+

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

Chicken Bowl

$13.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

$14.50+

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

$16.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.

Mahi Bowl.

Veggie Bowl

$8.99+

Buttered squash and zucchini and broccoli

Mauna Kea Shrimp Bowl

$14.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.

Mauna Kea Shrimp Bowl.

Coconut Shrimp Bowl

$14.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

$17.99+

Our signature teriyaki steak, marinated and grilled

Aloha Teriyaki Steak Plate.

Chicken Plate

$15.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

Chicken Plate.

Uncle Taks Plate

$14.99+

Fried chicken tenders tossed in teriyaki sauce

Uncle Taks Plate.

Kealoha Plate

$16.50+

Named after our son. Hapa teriyaki steak and pineapple chicken

Kealoha Plate.

Mahi Mahi Plate

$20.99+

Grilled, fried or blackened with Mauna Kea sauce

Veggie Plate

$10.99+

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

Mauna Kea Shrimp Plate

$17.99+

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

Coconut Shrimp Plate

$17.99+

Coconut fried shrimp with hala kahiki sauce

Coconut Shrimp Plate.

Specialty Plates

Kalua Pork

$15.99+

Hawaiian pulled pork with your choice of sauce

Kalua Pork.

Hala Kahiki Ribs

$19.99+

Dad's signature pineapple ribs.. Sooo ONO

Hala Kahiki Ribs.

Huli Huli Ribs

$19.99+

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

Huli Huli Ribs.

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

$27.99+

Cajun spiced seared yellowfin tuna served sashimi rare

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

$30.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

Mahi Haupia.

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

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

$14.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

Hawaiian Ahi Poke - Gluten Free.

Ali'l Ahi - Gluten Free

$18.99

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

Ali'l Ahi - Gluten Free.

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

$8.50

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

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

$15.99+

Our signature teriyaki steak, marinated and grilled

Chicken - Gluten Free

$13.99+

Kealoha - Gluten Free

$14.50+

Named after our son. Hapa teriyaki steak and pineapple chicken

Mahi Mahi - Gluten Free

$16.99+

Grilled, fried or blackened

Veggie - Gluten Free

$8.99+

Buttered squash, zucchini, and broccoli, choice of sauce

Mauna Kea Shrimp - Gluten Free

$14.99+

Seared or blackened with a side of Mauna Kea sauce

Kalua Pork - Gluten Free

$15.99+

Hawaiian pulled pork with your choice of sauce

Hala Kahiki Ribs - Gluten Free

$19.99+

Dad's signature pineapple ribs.. sooo ONO

Huli Huli Ribs - Gluten Free

$19.99+

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

Mahi Tacos - Gluten Free

$17.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

$27.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

$30.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

$15.99

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

Saturday Specials

Sat

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.

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