3 Appetizers and an Entree

Papa Nalu Aloha Grill

19 recent ratings
$$ • Restaurant
Reported to have a gluten-free menu
Safety Rating
18 ratings

As rated by the community

3499 Gulf Breeze Pkwy
Gulf Breeze, FL 32563

Most Recent Reviews


Celiac

Overall Rating

Review


Very good place for Celiacs!! Main sign upon entering states they have Gluten Free menu. Tons of great options on menu. Service was excellent and knowledgeable. Olivia has a great smile. Food came out still steaming hot and beautiful. Mahi mahi was delicious. Grilled shrimp was good. Definitely coming back

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 3 weeks ago read full review

Gluten Sensitive

Overall Rating

Review


Service was fast and the food was great! Server was knowledgeable about allergies and wore gloves when touching my plate. I was grateful to find this place. Teriyaki chicken and aloha fries were delicious.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Updated 2 months ago read full review

Symptomatic Celiac

Overall Rating

Review


Our waitress was very knowledgeable about Celiac and gluten-free. She gave me a gluten-free menu and let us try some of the sauces to see what we liked (all the sauces are gluten-free and dairy-free). We had never had Hawaiian before, so sampling the sauces was very helpful. The Mauna Kea is very spicy, I am more of a zero/one star on the spicy scale. I ordered the Kealoha plate (pineapple chicken and teriyaki steak flavors) with a side of Aloha Fries. It was very good! The chicken was soooo tender, everything was cooked perfectly and the flavors were all delicious. I really loved the GF Aloha fries! It’s so hard to find places that serve true GF fries in a separate, dedicated gluten-free fryer. I am Celiac and very sensitive to gluten and did not get sick here.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free space in the kitchen
  • Dedicated gluten-free fryer
  • Staff is knowledgeable and can answer questions
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for oat-free
Updated 2 months ago read full review

Collections
In 1 Public Collection

Important

This establishment is NOT a dedicated gluten-free facility and may not be safe for those with celiac disease. Please contact the establishment directly to inquire about safety precautions.
Information contained in this listing is based on reports by the community. Please verify all information directly with the establishment.

Reported safety features

Other

Notes


Hawaiian restaurant

Photos


Gluten-Free at Papa Nalu Aloha Grill
Gluten-Free at Papa Nalu Aloha Grill
Gluten-Free at Papa Nalu Aloha Grill
Kealoha plate with Aloha fries
Grilled shrimp with a spicy sauce
First test of the Kealoha bowl. They claimed all proper precautions were taken...obviously they were not. 2nd bowl they made me tested gf...hopefully my body agrees with Nima.
Gluten free menu
Silverware came in its own packaging
Add a photo View all photos

More Reviews


Celiac

Overall Rating

Review


Food was delicious! Dedicated fryer and food prepared separately. Our non gluten-free kiddos loved their food too. Highly recommend!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer
Updated 2 months ago read full review

Celiac

Overall Rating

Review


Absolutely felt taken care of at this restaurant! Love it when we get to try new flavors. Try the spam sushi!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 3 months ago read full review

Celiac

Overall Rating

Review


Great Hawaiian food! They have a dedicated fryer for gluten free items. I got the Papa Lau Lau salmon (salmon topped with Hawaiian pulled pork) with a side of the aloha fries and slaw.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dairy-free
Updated 3 months ago read full review

Celiac

Overall Rating

Review


After Peg Leg Pete’s said there was a 90 minute wait, we found Aloha Grill on this app and called, thinking it was too late. We arrived before closing and enjoyed the grilled appetizer, Mahi tacos, and the other mahi dish with the coconut rice.

The waiter had celiac too and said they only use GF soy sauce and GF teriyaki sauce.

Next time we visit, I plan on ordering the ribs. The waiter said he dreams of them, they’re that good, apparently!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 4 months ago read full review

Celiac

Overall Rating

Review


Absolutely amazing. If you have Celiac- go here. Even the picky kids licked their plates.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 6 months ago read full review

Symptomatic Celiac

Overall Rating

Review


We love Aloha grill! It’s one of our favorite GF places to eat out seafood and more .. I have Celiac disease and am very sensitive so this is our go safe restaurant.. the staff are very well trained and use separate fryer & safety protocols .. they also have Gf menu with many options

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

Updated 7 months ago read full review

Celiac

Overall Rating

Review


They have a great selection of gf foods. Everything I had was tasty and I did not get glutened.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 11 months ago read full review

Symptomatic Celiac

Overall Rating

Review


Just went here. If you’re celiac you might want to be careful. I told them I was celiac and they said the owner’s son was, and that they’d make sure my food was gf. I tested it with my Nima sensor and it found gluten. They claimed they took all proper precautions when making the food. They remade it and the second one tested gf. I guess my body will be the final word on whether or not it was safe. Update : I passed out asleep when I got back to the hotel and my head and muscles ache, I vomited and am having the other symptoms associated with me getting glutened. Thanks to this place for ruining my anniversary/birthday vacation.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Not at all

Safety Feature Ratings
  • Staff will clean kitchen space or change gloves if asked

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Not Much/None

How would you rate the taste and quality of the gluten-free food you tried?

— Poor

Updated 1 year ago read full review

Symptomatic Celiac

Overall Rating

Review


The food was great! The staff was great and knowledgeable. They had a nice GF menu with a lot of options and a dedicated fryer. Definitely recommend!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Celiac

Overall Rating

Review


The owners children have celiac and they take it very seriously. My son was able to get fried mahi mahi tacos and French fries also coconut pie for dessert. I would highly recommend. It was very good and something new to us.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Gluten Intolerant

Overall Rating

Review


I eat here every week with no issue! They have a dedicated gf menu with a dedicated fryer as well!! You get so much for what you pay for too :)

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Celiac

Overall Rating

Review


Extensive GF menu. Extremely knowledgeable staff and great service. Everything was delicious!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Gluten Sensitive

Overall Rating

Review


Excellent GF menu selection! I had the spicy Ahi Tuna appetizer and the dinner plate Grouper with mango salsa, white rice and sweet potato fries. The sweet slaw and mango slasa with the blacked fish was a perfect flavor combo! Portion size was generous as well.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free space in the kitchen
  • Dedicated gluten-free fryer
  • Other dedicated kitchen equipment (oven, toaster, pots, pans, utensils, etc.)
  • Staff is knowledgeable and can answer questions
  • Food comes out flagged or marked gluten-free

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dairy-free
  • Good for dinner
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 1 year ago read full review

Overall Rating

Review


Delicious authentic Hawaiian food! Lots of options with a dedicated GF fryer. I had the ahi tuna appetizer, rib plate and haupia dessert! Lovely place to eat. Highly recommend.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for takeout
Updated 1 year ago read full review

Symptomatic Celiac

Overall Rating

Review


Really good food and no reaction! Server had celiac as well so I was very comfortable ordering there.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 1 year ago read full review

Symptomatic Celiac

Overall Rating

Review


Our food was incredible! mahi-mahi with mango sauce and ginger glaze on tapioca rice! And the Aloha Fries (mix of potato and sweet potato) wee so good I could have just eaten them all by themselves! Ended with Maupie! Meal was delicious. I highly recommend.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 2 years ago read full review

Celiac

Overall Rating

Review


Extraordinary! The owners have a celiac son and are clear on protocols. I have eaten here twice and have had no issues. The food is delicious, tons of options and the service is supreme! Don’t miss this one.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other


Other Characteristics
  • Good for dinner
  • Good for kids
  • Good for takeout
  • Good selection of healthy options
  • Offers outdoor seating
Updated 2 years ago read full review

Gluten Intolerant

Overall Rating

Review


Multiple gf appetizers and entrees options. GF mahi mahi tacos and short ribs were both delicious. Server was knowledgeable and attentive

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 2 years ago read full review

Symptomatic Celiac

Overall Rating

Review


I eat here all the time and have never gotten sick! Amazing service and food. They have a gluten free menu but can also do fried wings and fish and sweet potato fries in a dedicated fryer if you ask since they are not on the menu.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Safety Feature Ratings
  • Dedicated gluten-free fryer

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 3 years ago read full review

Celiac

Overall Rating

Review


Gf menu, food was so fresh and good. Had the fried mayo tacos (sweet mango and spicy slaw) with a side of brown rice and veggies (broccoli, zucchini and squash).

Celiac friendly?

Yes

Updated 4 years ago read full review

Overall Rating

Updated 4 years ago read full review

Overall Rating

Review


Very knowledgeable of GF options. Have a separate fryer.

Delicious!

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Updated 4 years ago read full review

Celiac

Overall Rating

Review


They have a nice big GF menu. The staff is absolutely fantastic I would come back any time. Really nice when you see people care and take allergies seriously.

Safety


How confident are you that this establishment takes safety precautions against cross-contact?

— Very

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Good

Updated 4 years ago read full review

Overall Rating

Review


Amazing food and understand gluten free! They have a extensive menu for gluten free. It’s not a lot of substitutes but naturally gluten free.

Celiac friendly?

Yes

Updated 4 years ago read full review

Celiac

Overall Rating

Review


Really good food. The owners have someone with Celiac Disease in their family. Rumor is there is a dedicated fryer just for Celiacs but I didn’t ask. Really cute restaurant and I did not get sick.

Celiac friendly?

Yes

Updated 4 years ago read full review

Celiac

Overall Rating

Review


We love eating here! The staff is very knowledgeable. They have a dedicated fryer as well! The food is amazing and the staff are very friendly.

Updated 4 years ago read full review

Overall Rating

Review


So good!! Dedicated gluten free menu. Dedicated gf fryers for wings,fries,and fish. Everything we had was fantastic. Will definitely go back.

Updated 5 years ago read full review

Celiac

Overall Rating

Review


Fish tacos are awesome with the aloha fries (mixed sweet potato and regular fries). Dedicated fryer so no cross contamination!

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Review


Had the pineapple pulled pork, slaw, and aloha fries. YES, FRIES. They have a dedicated fryer. Food was delicious and well-priced. Well worth the drive from Pensacola Beach.

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Updated 5 years ago read full review

Celiac

Overall Rating

Review


Love this place! Very knowledgeable staff, fast service, and EVERYTHING is delicious. I am very sensitive to cross contamination and didn’t get sick after eating.

Celiac friendly?

Yes

Updated 5 years ago read full review

Overall Rating

Review


Pretty good variety on the GF menu. It isn't on there, but the DO HAVE A DEDICATED FRYER. You can get regular fries, sweet potatoes fries, or both. Had mahi mahi tacos and they were fantastic!

Celiac friendly?

Yes

Updated 6 years ago read full review

Symptomatic Celiac

Overall Rating

Review


The owners child has celiac so they are VERY conscientious of celiac. They have a dedicated fryer! Almost their entire menu is celiac safe or can be altered to make it celiac friendly. I HIGHLY recommend. They have a full gluten free menu with several options.

Celiac friendly?

Yes

Updated 6 years ago read full review

Celiac

Overall Rating

Review


Several options and great food. My wife is Hawaiian and loves the taste of home.

Updated 6 years ago read full review

Overall Rating

Review


Very good food. They do not have a designated gluten free menu, but owners are very knowledgeable about gluten allergies. Owner's son is celiac, so they clean surfaces for gf. They do not have a separate fryer, but plenty of other options.

Celiac friendly?

Yes

Updated 8 years ago read full review

Overall Rating

Review


Waiter and owner's son was well versed in gluten free. Went out of their way to get everything I wanted.

Updated 8 years ago read full review

More Info